2021年3月4日
P5445 [APIO2019]路灯 树套树
摘要： 题意： 戳这里 分析： 暴力： \(O(nq)\) 的暴力没有什么意义，我们换一个思路，我们对于询问的区间进行莫队，然后统计前缀中 \(r-l+1\) 的位置有多少个，这个可以用线段树维护，每一个节点维护一个 pair ，重载一下取 \(\max\) ，复杂度也许是 \(O(n\sqrt n\log 阅读全文
posted @ 2021-03-04 18:00 youth518 阅读(66) 评论(0) 推荐(0) 编辑