摘要: 跟y_immortal巨佬一起写点斜率优化,就当复习了= = 这个推个柿子得到 其中j<k 维护个下凸壳就行了 初值赋错好几次 以为我写跪了。。。 阅读全文
posted @ 2018-12-27 20:08 寒雨微凝 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 也是因为一道题才来学的。。。 然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= = 前置芝士 1.二分= = * CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦] *本题使用二维树状数组 整体二分是类似CDQ分治的一类东西 CDQ分治是计算左边对右边的贡献 整体二分是 阅读全文
posted @ 2018-12-27 19:08 寒雨微凝 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 好久之前就想学了 然后今天恰巧一道题需要用到就学了 前置芝士 1.主席树[可持久化数组] 2.并查集 如果你掌握了前面两个那么这个东西你就会觉得非常沙茶。。 构造 可持久化并查集 = 主席树 + 并查集 有点蠢= = 当然 我们这里的并查集是要按秩合并的并查集 [按秩合并:就是把dep小的连接到大的 阅读全文
posted @ 2018-12-27 18:02 寒雨微凝 阅读(154) 评论(0) 推荐(0) 编辑
摘要: A没意思 F太难 所以大概近期的AGC题解都是BCDE的 然后特殊情况再说 开始刷AGC的原因就是计数太差 没有脑子 好几个学长都推荐的AGC所以就开始刷了 = = 大概两天三篇的速度?【可能也就最开始几天能有这个速度= =】 好了不多说了 开始题解 ————————我是分割线———————— B 阅读全文
posted @ 2018-12-27 16:56 寒雨微凝 阅读(185) 评论(0) 推荐(0) 编辑