![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
yyzs
这个作者很懒,什么都没留下…
展开
-
hdoj3333
Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n原创 2014-08-02 20:32:08 · 533 阅读 · 0 评论 -
言的幸运数 swun1701
描述 每个人都有幸运数,言的幸运数是3。身为一个ACMer,言想考考你们,让你们帮忙统计数组中有多少数能被3整除。言给出了n个数,下标从0到n-1,最开始每个数都为0。现在你有两个操作 1 i j 数组下标范围在i, j之间的都增加1; 2 i j 下标范围在i, j之间的能有多少被3整除 输入 第一行一个整数n(1 输出 For each c原创 2014-09-15 22:34:30 · 523 阅读 · 0 评论 -
hdoj 5124lines
题意:给你n条线段,求被最多的线段覆盖的点被覆盖的次数 解法:我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,因此对于2n个端点进行排序, 令xi为价值1,yi为价值-1,问题转化成了最大区间和,因为1一定在-1之前,因此问题变成最大前缀和,我们寻找最大值就是答案,另外的,这题可以用离散化后线段树来做。 ...原创 2016-12-06 10:02:05 · 234 阅读 · 0 评论 -
poj 2777
题意:两个操作:c l r x l到r之间的颜色变成x q l r 询问l到r有多少种颜色 思路:记一个整数表示哪种颜色是否取了 这里真的是煞笔了,看到这一题第一直觉是异或,但是A^A=0,相同的肿么办..然后搜题解....反应了一个下午,发现有按位或这样神气的存在 1|1=1 1|原创 2016-12-06 10:01:34 · 191 阅读 · 0 评论