摘要: 【BZOJ3745】Norma(CDQ分治) 题面 "BZOJ" "洛谷" 题解 这种问题直接做不好做,显然需要一定的优化。考虑$CDQ$分治。 现在唯一需要考虑的就是跨越当前中间节点的所有区间如何计算答案了。 从$mid$开始向左枚举左端点,考虑右端点的贡献。那么我们在右侧记录两个指针$p,q$, 阅读全文
posted @ 2018-09-22 15:04 小蒟蒻yyb 阅读(625) 评论(1) 推荐(0) 编辑
摘要: AtCoder Grand Contest 007 A Shik and Stone 翻译 "见洛谷" 题解 傻逼玩意 D Shik and Game 翻译 (什么傻吊题面) 有一个数轴,初始情况下玩家在$0$位置,出口在$E$位置,数轴上还有$n$只熊,你只要到了它的位置,再过$T$个单位时间它所 阅读全文
posted @ 2018-09-22 10:32 小蒟蒻yyb 阅读(578) 评论(0) 推荐(1) 编辑