![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ilcely
这个作者很懒,什么都没留下…
展开
-
Luogu P3157 [CQOI2011]动态逆序对
Luogu P3157 [CQOI2011]动态逆序对 解法:树状数组维护主席树 求出原序列的逆序对个数(树状数组预处理) 再依输入把该元素在序列中的逆序对个数减去 但肯定减多了啊, 减多的就是该元素放入被删除元素所组成的序列中的逆序对 加回来(*树状数组+主席树 向左向右分别寻找) [*我认为的难点,当时zxr讲的时候只听懂了大概思路,感谢lhy的后期帮助TvT] 最后把该元素放...原创 2018-07-10 11:22:31 · 238 阅读 · 0 评论 -
Luogu P1972 [SDOI2009]HH的项链
Luogu P1972 [SDOI2009]HH的项链 之前做过的一道题 模拟赛出了原题(当然是改头换面了的) 我竟然没有看出来。。。 考完LinJY 找出HH的项链 然后我一看题面就想起怎么做了。。。 发一下之前自己在luogu上写的blog 之前的代码: #include<cstdio> #include<cstring> int a[10000...原创 2018-06-28 14:06:26 · 152 阅读 · 0 评论 -
Luogu P3313 [SDOI2014]旅行
Luogu P3313 [SDOI2014]旅行 血的教训q-q 因为这个我WA了MLE了不知道多少次q-q 我终于自我察觉了,然后删了 然后就AC了 我和LHY说了我非常沙雕的错误 LHY非常好人教了我,如果需要赋值时应该这样 本题解法:树链剖分+动态开点线段树 对于这么多个宗教,每个宗教开一棵线段树 树链剖分寻找路径 再去线段树上查找,也就不用考虑途中城...原创 2018-07-13 10:37:33 · 298 阅读 · 0 评论