摘要：
Friends 首先确定第 m 大的是谁， 建出字典树之后二分去check， 找到第 m 大之后， 在跑一次字典树去统计总和。 为什么这个要取模啊， 卡了我半天。 阅读全文
posted @ 2019-06-19 14:38
NotNight
阅读(275)
评论(1)
推荐(1)
摘要：
Xors on Segments 转换一下变成询问区间选两个数异或的最大值， 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n)， 懒得写了。。。 阅读全文
posted @ 2019-06-18 20:50
NotNight
阅读(222)
评论(0)
推荐(0)
摘要：
Eels 感觉想不出来这种东西。。 题解讲的很清楚啦。 我好lj啊。 https://codeforces.com/blog/entry/64331 阅读全文
posted @ 2019-06-18 13:53
NotNight
阅读(179)
评论(0)
推荐(0)
摘要：
A Story of One Country (Easy) 考虑不断暴力用bfs地拆， 复杂度 n ^ 2 * log(n)， 1e5复杂度的不知道怎么做啊。。 阅读全文
posted @ 2019-06-17 19:01
NotNight
阅读(209)
评论(0)
推荐(0)
摘要：
Irrigation 把询问离线， 从小到大解决， 转换成求第k大的问题， 套个平衡树就好啦。 阅读全文
posted @ 2019-06-17 18:59
NotNight
阅读(345)
评论(0)
推荐(0)
摘要：
Karen and Cards 刚开始想的是容斥， 但是感觉不太好容斥， 然后就gun去看题解了。。 我们考虑枚举 a ， n张排分成两种 >= a 和 < a，然后我们把后两维看成平面上的点， 考虑哪些点会受到 限制， 对于 >= a 的卡片来说， 受限制区域为整个区域减去右上角矩形， 对于 < 阅读全文
posted @ 2019-06-17 13:32
NotNight
阅读(165)
评论(0)
推荐(0)
摘要：
Cutlet 写出转移方程式， 发现能用单调队列优化， 写起来比较麻烦。 阅读全文
posted @ 2019-06-15 21:54
NotNight
阅读(175)
评论(0)
推荐(0)
摘要：
想出来感觉挺容易， 码得好麻烦啊。。。 把每个点分为轻点和重点， 给轻点的信息直接修改， 重点建个字典树去维护。 阅读全文
posted @ 2019-06-15 15:20
NotNight
阅读(153)
评论(0)
推荐(0)
摘要：
Andryusha and Nervous Barriers 问题本质我们只需要找出每个线段两端下面第一个碰到的是哪个线段就好啦。 按照 h 排序我们就能用线段树套set 不管维护什么都能维护出这个东西，但是 如果set里维护 u + s的话，就能优化成单调栈， 好优秀啊。 阅读全文
posted @ 2019-06-15 00:23
NotNight
阅读(273)
评论(0)
推荐(0)
摘要：
Katya and Segments Sets 感觉好久没打代码了。。写个主席树debug半天。。 按r排序， 用主席树维护当前为止， 每个种类的集合的 l 的最大值的最小值。 阅读全文
posted @ 2019-06-13 22:00
NotNight
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号