![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
Judge_Cheung
大菜鸡 Judge
展开
-
四重解法---P1047 校门外的树
题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点...原创 2018-03-29 18:06:27 · 164 阅读 · 0 评论 -
主席树(静态)的轻松入门
∑ni=1∫85∗∑kj=0i2∑i=1n∫58∗∑j=0ki2\sum_{i=1}^n \frac{\int_{5}^8*\sum_{j=0}^k}{i^2} emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 给出一个数列,求区间 l ~ r 之间的第 k 大值 主席树的概念: 利用数列中 n 个数据建立 n 棵...原创 2018-08-02 10:07:25 · 154 阅读 · 0 评论