摘要:【题解】P4755 Beautiful Pair upd: 之前一个first second烦了,现在AC了 由于之前是直接抄std写的,所以没有什么心得体会,今天自己写写发现 不知道为啥$90$分 我直接把之前写的总结kuai过来 而选取其他位置(比如序列的最大值)由不能保证复杂度。但是如果每层分 阅读全文
posted @ 2019-09-11 16:17 谁是鸽王 阅读 (31) 评论 (0) 编辑
摘要:【学习笔鸡】整体二分(P2617 Dynamic Rankings) 可以解决一些需要树套树才能解决的问题,但要求询问可以离线。 首先要找到一个具有可二分性的东西,比如区间$k$大,就很具有二分性。具体流程是这样的: 假设当前分治是已知当前分治中的询问的范围是$[l,r]$,现在要进一步确定每个询问 阅读全文
posted @ 2019-09-11 10:39 谁是鸽王 阅读 (25) 评论 (0) 编辑