摘要：
这题直接随机化+贪心就可以爆踩过去，我加了个退火增加容错率而已。。。。其实你随机的次数够多根本不需要。。。 然后来自肉丝哥哥的正经做法： 先钦定D(A)>D(B)，那么可以枚举D(A)，然后再去二分D(B)，强行2-sat判就可以做到O(n^4logn)了 再考虑优化，把边按大到小排序，对于当前枚举 阅读全文
摘要：
肉丝哥哥钦定好题 话说我的blog现在为什么到处都是肉丝哥哥 先来想一个弱化版，假如能够n整除K怎么做？ 把每个数字看成一个字符串，按字典序排名，这个可以后缀数组解决，然后暴力枚举每种情况，O(1)判两个长度为n/K的数字大小即可 然后不能整除一定是有n-n/K*K个长度为n/K+1的数字 先二分答 阅读全文
摘要：
还是很强的一个题 ORZ肉丝哥哥 对于两个相交区间，假如他们两个都是可行的，那么他们的交也可行，不然没可能两边都把它缺的补上 那么对于答案区间，向右找到第一个可行区间右端点覆盖询问区间，就是最优的 考虑扫描线，枚举右端点，对于当前还没有找到答案的询问，取左端点最大的去找答案 问题在于怎么快速判断一个 阅读全文