随笔分类 - 线段树
摘要:关于线段树 给你一个数列A,要支持两个操作: 1.第x个数加v 2.求x到y这个区间的和 不要用树状数组做,用线段树。 线段树比树状数组看起来美观一点,它长这样。 它有两种存储方式: 1.动态存储,使用指针,struct 2.静态存储,直接用数组,下表遵循左儿子乘2,右儿子乘2加1的规则。 特别提醒
阅读全文
摘要:洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得,3年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,
阅读全文
摘要:codevs 1191 数轴染色 题目描述 Description 在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点,分别是1
阅读全文