随笔分类 - 分治

BZOJ - 3295 三维偏序空间转换

摘要：动态逆序对阅读全文

posted @ 2018-07-30 18:26 Caturra 阅读(138) 评论(0) 推荐(0)

BZOJ - 3263 三维偏序

摘要：陌上花开阅读全文

posted @ 2018-07-30 15:01 Caturra 阅读(126) 评论(0) 推荐(0)

BZOJ - 1935 / 1176 cdq分治三维偏序

摘要：Tree 园丁的烦恼阅读全文

posted @ 2018-07-30 01:30 Caturra 阅读(134) 评论(0) 推荐(0)

[摸鱼]cdq分治 && 学习笔记

摘要：%%%cdq 阅读全文

posted @ 2018-07-29 20:54 Caturra 阅读(185) 评论(0) 推荐(0)

[八分之三的男人] POJ - 1741 点分治 && 点分治笔记

摘要：Tree 阅读全文

posted @ 2018-07-21 11:45 Caturra 阅读(154) 评论(0) 推荐(0)

HDU - 4866 主席树二分

摘要：Shooting 阅读全文

posted @ 2018-07-19 22:52 Caturra 阅读(195) 评论(0) 推荐(0)

Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]

摘要：σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文

posted @ 2018-07-03 19:23 Caturra 阅读(295) 评论(0) 推荐(0)

18华工校赛小马哥的超级盐水折半枚举

摘要：小马哥的超级盐水阅读全文

posted @ 2018-04-08 20:47 Caturra 阅读(164) 评论(0) 推荐(0)

UVALive - 2678 二分/尺取

摘要：Subsequence 阅读全文

posted @ 2018-04-06 04:22 Caturra 阅读(156) 评论(0) 推荐(0)

HihoCoder - 1142 三分法练手

摘要：喵喵喵喵? 阅读全文

posted @ 2018-03-23 01:37 Caturra 阅读(152) 评论(0) 推荐(0)

POJ - 2018 二分+单调子段和

摘要：依然是学习分析方法的一道题求一个长度为n的序列中的一个平均值最大且长度不小于L的子段，输出最大平均值最值问题可二分，从而转变为判定性问题：是否存在长度大于等于L且平均值大于等于mid的字段和每个数与mid作差再转变为求非负子段子段和问题应该利用前缀和C，长度大于等于L的字段和最大值可表示为阅读全文

posted @ 2018-02-01 20:26 Caturra 阅读(105) 评论(0) 推荐(0)