摘要：
关于矩形与点其实有两种关系。 一种是每个矩形包含多少点。一种是每个点被多少矩形包含。 解：因为可以离线所以直接套整体二分。关键是考虑如何能够被覆盖。 我一开始都是想的树上操作...其实是转化成DFS序。分链和有lca两种情况。 考虑每个盘子能接住的水果，两端DFS序满足的性质。发现是二维平面上的矩形 阅读全文
posted @ 2019-03-06 18:58
huyufeifei
阅读(183)
评论(0)
推荐(0)
摘要：
这又是什么毒瘤..... 解：把操作序列倒着来，就是考虑前k个入队的元素了。显然这样每个元素的概率不变。 状压。设fs表示当前元素为s的概率。 每次转移的时候选择一个不在s中的元素，作为下一个加入的元素。注意实际上有可能选择到在s中的元素。 然后我们设选择到s中元素的概率为x。 我们可能第一次就选到 阅读全文
posted @ 2019-03-06 16:52
huyufeifei
阅读(368)
评论(0)
推荐(0)
摘要：
题意： 解： 发现我们每次染的都是不同的颜色，那么用lct维护的话一个颜色就会在一个splay里。染色是access。 维护每个节点到根路径上的虚边数量。 虚边的切换只会在access和link中出现。于是access的时候顺便修改那个子树。lct上啥也不用维护。 查询链可以用两端点减去lca。 1 阅读全文
posted @ 2019-03-06 13:39
huyufeifei
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号
