随笔分类 -  线段树

摘要:前言 【题目传送门】 小清新题目,很放松身心。 用时:\(20min\) 题解 树状数组 逆序对先想到树状数组。 大概想一想,发现从子树向父亲回溯的过程也满足逆序对的加入顺序关系。 再想想,发现不同子树内的点这样统计会出错,因为每个点只和子树内的点产生的逆序对有关。 也不难解决,进入这个点之前算一遍 阅读全文
posted @ 2021-11-18 10:13 conprour 阅读(88) 评论(0) 推荐(0)
摘要:前言 其实本来是用来练习线段树上二分的。 结果这个懒标记互相覆盖和累加的性质搞了我好久(虽然只是个板子 一开始WA on #8 死活调不过。 重构了一遍才过。 题解 详见:https://www.luogu.com.cn/blog/184549/solution-cf817f 就是对懒标记下传时分类 阅读全文
posted @ 2021-11-16 22:06 conprour 阅读(98) 评论(0) 推荐(0)
摘要:【Dynamic open point segment tree】 阅读全文
posted @ 2021-11-15 11:38 conprour 阅读(318) 评论(0) 推荐(0)
摘要:题意 题解 花了比较长时间的一道题... 一开始有一个思路:开两个懒标记,分别记录区间左右端点加上的值,中间就可以根据等差数列维护 样例顺利通过,但是一交 \(0pts\) ,查了很久之后发现我更新左右端点增加的值的时候把线段树里 \(l,r,x,y\) 的意义弄混,导致 \(lazy\) 异常 简 阅读全文
posted @ 2021-09-16 10:06 conprour 阅读(129) 评论(0) 推荐(0)