当前位置: 首页 > news >正文

李超线段树

坏了,讲了 \(N\) 天后我才开始学。

首先你有若干条线段。

QQ20250720-175749

根据初二学的知识,我们可以知道:

一条直线可以表示为一次函数。

\(y=kx+b\) 的形式

所以,当我们读入线段时:

  x=(x+lst-1)%Mod+1,y=(y+lst-1)%mod+1;X=(X+lst-1)%Mod+1,Y=(Y+lst-1)%mod+1;if(x>X){swap(x,X),swap(y,Y);}if(x==X){a[++cnt].k=0,a[cnt].b=max(y,Y);}else{a[++cnt].k=1.0*(Y-y)/(X-x),a[cnt].b=1.0*y-a[cnt].k*x;}

处理出线段的 \(k\)\(b\)

http://www.vanclimg.com/news/684.html

相关文章:

  • 非常值得学习渲染入门的一个教程
  • Linux开机自动登录的一种方法
  • 7月28日
  • 2025 ZR暑假集训 CD联考 Day2 E 环球旅行
  • zk后集训
  • 乘法逆元(部分施工)、exgcd
  • 夏令营Ⅲ期
  • 集成学习算法
  • K 近邻算法
  • 二叉树 (动态规划)
  • 1 引言(1.1 - 1.5)
  • goethereum-账户 - Charlie
  • Qt播放音频,支持进度条,设置语速,播放暂停
  • 使用监督学习训练图像聚类模型
  • java第二十八天
  • P2910 [USACO08OPEN] Clear And Present Danger S (Floyd算法)
  • 读《构建之法》:我的C/C++学习反思
  • 软工7.28
  • DE_aemmprty 题单合集(分类)
  • 《大道至简——软件工程实践者的思想》读后感
  • C++对象模型
  • 子串的故事(2) - 2025“钉耙编程”中国大学生算法设计暑期联赛(2)T4 题解
  • 【比赛记录】2025CSP-S模拟赛28
  • Apereo CAS 4.1 反序列化命令执行漏洞 (复现)
  • tt
  • 工程建立 - LI,Yi
  • Java基础语法学习 ———— Day1
  • 29
  • 第二十六天
  • 2025 -- 云智计划 -- 【CSP-S】模拟赛 #1_总结+题解