摘要：
[POI2011]Meteors "luogu" "SPOJ" 考虑整体二分 二分国家(l~r)和流星雨(L~R) 树状数组添加L~mid场流星雨的贡献 满足条件的国家放左边,不满足的放右边,累加贡献cur 有可能有些国家不可能满足 可以补一场inf的流星雨 复杂度:$O(nlog^2n)$ cpp 阅读全文
posted @ 2018-11-01 20:27
sdzwyq
阅读(151)
评论(0)
推荐(0)
摘要：
[SCOI2015]国旗计划 "BZOJ" "luogu" 先考虑破环为链 由于区间不包含,我们sort之后可以贪心的选左端点在当前右端点之前的最后一个 然后预处理一个倍增数组,每次logn查一下 复杂度$O(nlogn)$ 空间两倍,tot+1的r设为inf include using names 阅读全文
posted @ 2018-11-01 18:55
sdzwyq
阅读(149)
评论(0)
推荐(0)
摘要：
[BZOJ4373]算术天才⑨与等差数列 "BZOJ" 标准的做法似乎是线段树维护原数组的最大最小值,差分数组的gcd以及pre数组的最大值 pre表示上一个与该数值相同的下标(然后这个修改我不太会,好像是用个set搞一搞) 那么蒟蒻用一种更快的方法过掉此题 可以线段树维护最小值以及平方和和立方和( 阅读全文
posted @ 2018-11-01 14:39
sdzwyq
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号