摘要：题目链接 分析 : 最简单的想法当然就是去模拟 直接对每个施肥料的操作进行模拟、然后计算贡献 但是这显然会超时、这题需要换一个思维 对于一个土地（也就是二维平面上的一个点）的种类是 T' 如果它被操作了 K1 次、那么如果我能知道所有用 T' 施肥的操作 对这块土地施肥的次数 K2、那么当 K1 = 阅读全文

摘要：CDQ分治是种离线的分治算法 通常解决带有修改和问询且不强制在线的一类问题 本人菜鸡，就只能推推文章这样子 ==> CDQ分治 说一些点 ① CDQ的优点就是能起到降维的作用，从而顶替了本应多套一层数据结构才能维护的信息 具体点来说就是“消除了某一维”的影响、例如在解决三维偏序的过程中，先根据a、b 阅读全文

摘要：题意 : 给出 n = 2k个参赛者，要求每一个参赛者必须与其他 n-1 个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行 n-1 天， 按照此要求设计一张比赛日程表， 使得该表有 n 行和 n-1 列，第 i 行 j 列为第 i 个选手第 j 天遇到的选手。 分析 : 刘大爷给出了一个分治的 阅读全文