随笔分类 -  数据结构-莫队

Luogu P6782 [Ynoi2008] rplexq
摘要：brute force 阅读全文
posted @ 2021-01-06 11:22 Soulist 阅读(177) 评论(0) 推荐(0)
题解 P5047 【[Ynoi2019模拟赛]Yuno loves sqrt technology II】
摘要：~~一种非常腻害的高科技。二次离线莫队，$stOlxlOrz$~~ 首先我们康康这道题的暴力莫队怎么做。 其实就是搞个权值树状数组，每次右指针右移的时候查询一下当前区间 $[l,r]$ 有多少个数比它大即可。 其他类似。 复杂度$O(n\sqrt m\log n)$ 代码： 貌似在$O(2)$加持下 阅读全文
posted @ 2019-10-08 19:05 Soulist 阅读(182) 评论(0) 推荐(0)