摘要：
传送门 还是先来口胡一个做法： 发现只有每次区间内出现次数 \(\geqslant p\%\) 的数是有用的，考虑怎么合并两个区间 发现新区间内出现次数 \(\geqslant p\%\) 的数一定在原区间出现次数 \(\geqslant p\%\) 的数中间 那么对每个可能的数 \(O(\log 阅读全文
posted @ 2022-05-26 20:12
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 这是真的神仙题！ 关于最小化字典序的另一种可能的切入点：转化为最小字典序欧拉路，用欧拉路满足限制，同时最小化字典序 发现这个操作十分神奇，完全不能找到性质 于是一个可能的切入点见Booksnow的题解 然后正解： 将 0 视为 -1，1 视为 1 后跑前缀和 则区间 01 数量相等的限制变为 阅读全文
posted @ 2022-05-26 16:49
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 让我来胡一些应该能艹过的做法（ 首先这题看着就很莫队 用 set 维护，插入一个数时查前驱后继就可以做到 \(O(n\sqrt m\log n)\) 然后发现只要查前驱后继，可以先离散化后用树状数组代替 set 做到小常数 \(O(n\sqrt m\log n)\) 然后发现其实是可以直接分 阅读全文
posted @ 2022-05-26 14:32
Administrator-09
阅读(14)
评论(0)
推荐(0)
摘要：
传送门 首先有一个 \(O(n\sqrt n\log n)\) 的暴力 DP，枚举以 \(r\) 为右端点的区间的左端点转移 发现需要做一些区间 \(\pm 1\) 以及区间查询 \(\sum y_i\mid (x_i, y_i), x_i\leqslant k\)，其中 \(k\) 是定值 容易想 阅读全文
posted @ 2022-05-26 09:31
Administrator-09
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号