![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 52
_Xrvitd
愿岁月静好,现世安稳。
展开
-
codevs 1228 苹果树 题解报告
题目描述 Description 在卡卡的房子外面,有一棵苹果树。每年的春天,树上总会结出很多的苹果。卡卡非常喜欢吃苹果,所以他一直都精心的呵护这棵苹果树。我们知道树是有很多分叉点的,苹果会长在枝条的分叉点上面,且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目,以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是,每隔一些时间,某些分叉点上会结出一些苹果,但是卡卡所原创 2016-11-09 09:35:08 · 533 阅读 · 0 评论 -
codevs 1191 数轴染色 题解报告
题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着 我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后 剩余黑色点的个数。输入描述 Input Description 输入一行为N和M。下面M行每行两个数Li、Ri输出描述 Output Description 输出M行,为每次操作后剩余黑色点的个数。样例输入原创 2016-11-09 09:36:50 · 343 阅读 · 0 评论 -
codevs 3304 水果姐逛水果街Ⅰ 解题记录
(我才不会告诉你我是看见栋栋AC了不爽才做的)题目: 噫 题目描述 Description 水果姐第二天心情也很不错,又来逛水果街。突然,cgh又出现了。cgh施展了魔法,水果街变成了树结构(店与店之间只有一条唯一的路径)。同样还是n家水果店,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。cgh给出m个问题,每个问题要求水果姐从第x家店出发到第y家店,途中只能选一家店买原创 2016-10-15 10:01:26 · 413 阅读 · 0 评论