摘要： 传送门 垃圾出题人是对着做法出的题吧 只会一个 \(O((n+q)\log^2n)\) 的做法： 先考虑一个 \(O(qn\log n)\) 的暴力： 若想让某株草活到第 \(i\) 轮，需要用 \(\leqslant y\) 次交换 使其在 \(2^{k-i}\) 个长为 \(2^i\) 的区间中 阅读全文

摘要： 传送门 垃圾题解居然是 \(O(n\sqrt n\log n)\) 的 需要优化跳链 根号分治，使用光速幂状物 复杂度 \(O(n\sqrt n)\) 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> using name 阅读全文

摘要： 传送门 貌似强化成给一堆矩形更好做一点 考虑让每个有交矩形被统计恰好一次 用各个端点来回差分一下就行 使用主席树以达到 \(O(n\log n)\) 点击查看代码 // ubsan: undefined // accoders #include <bits/stdc++.h> using names 阅读全文