摘要: 感觉不是很难的一题,想了0.5h左右(思路歪了,不过想了一个大常数的两只$\log$做法233) 然后码+调了1h,除了一个SB的数组开小外基本上也没什么坑点 先讲一个先想到的方法,我们对于这种问题显然可以 二分第$k$大 ,然后验证有多少个值小于等于它 然后考虑怎么判断,我们建一棵 0/1Trie阅读全文
posted @ 2019-04-15 21:13 hl666 阅读(16) 评论(0) 编辑
摘要: 这题是最近看到的今年省选题中最良心的一道了吧 看题+想题+写题都可以在0.5h内解决,送分含义明显啊 首先理解了题意后我们很快就能发现两个点如果要被分在一段那么必须在它们的祖先处合并 首先我们考虑下二叉树怎么做,发现如果对于每个节点维护一个 堆 ,然后每次在一个点合并两个儿子的堆 根据简单分析我们发阅读全文
posted @ 2019-04-15 20:54 hl666 阅读(8) 评论(1) 编辑