2021年5月28日
[AGC002D] Stamp Rally
摘要： 确实有想到重构树，不过没有继续下去的思路。 可能是对重构树的性质不太懂。 这种题目我们可以二分答案，考虑怎么$check$呢,整体二分+并查集,建出重构树，找去第一个小于这个数的方点，查询他的子树大小。 不过因为是两个点，要注意两点的满足性质的方点是同一个点的情况。 [AGC002D] Stamp 阅读全文
posted @ 2021-05-28 21:14 fhq_treap 阅读(58) 评论(0) 推荐(0) 编辑