loney_s

摘要： 题目 "传送门" 思路 一道十分恶心的卡常毒瘤题目 关键是将操作转换成为一个矩阵的形式， 再用线段树来维护 代码 阅读全文

摘要： 题目 "传送门" 思路 很版的一道回滚莫队的题 我们如果用普通的莫队，我们发现最难维护的是最大值， 因为你无法预测缩减时最大值的变化，还要带一个线段树或者什么来维护 时间复杂度为$O(n log_n \sqrt n)$ 但是我们想，我们如果已知一个莫队的左端点和右端点以及它的最大值 那么这个莫队向外 阅读全文