2019年7月31日
P3157 [CQOI2011]动态逆序对 cdq分治
摘要： 思路：cdq分治（主席树还没看） 提交：$2$次（窝$CE$了） 题解： 记录询问：操作的时间$t_i$（初始存在的数记时间为$0$），操作的位置$p_i$，操作的值$vl_i$，操作的类型（$ 1\ or\ 1$）。 记录答案：每次只算出这次操作造成的影响并累加到操作时间上（所以第$0$时刻算出的 阅读全文
posted @ 2019-07-31 11:27 LuitaryiJack 阅读(175) 评论(0) 推荐(1) 编辑