摘要：
记录了暑假的集训内容。 upd：7.16? 7.13：学习 splay，晚上 % 你，都是有一点思维，打起来简单。 7.14：评讲，讲 cdq，写 cdq，splay 的题目，晚上 % 你。 7.15：lby 来讲课，是二分图。还有昨天的 % 你。T3,4 都是神仙题，还挂分，菜。 7.16：Hal 阅读全文
posted @ 2024-07-16 21:39
cjrqwq
阅读(7)
评论(0)
推荐(0)
摘要：
引言 神奇的思路。 我们都知道归并排序，由于已经排好了左半边和右半边，想要求出这一片就很快。而 cdq 就是基于这一过程。 特性 cdq 是离线算法，往往用来解决三维偏序问题。 以 陌上花开 一题为例。假如用暴力做，时间为 O(n2)O(n^2)O(n2)。cdq 分治可以优化至 O(nlog2n 阅读全文
posted @ 2024-07-16 21:00
cjrqwq
阅读(13)
评论(0)
推荐(0)
摘要：
神。 要把所有硬币翻转成反面，也就是说要把所有 aia_iai 通过某种方式翻转。定义 bi=[ai≠ai−1]b_i = [a_i \not = a_{i-1}]bi=[ai=ai−1]。会发现，假如翻转 ai∼aj−1a_i\sim a_{j-1}ai∼aj−1，其实是在翻转 b 阅读全文
posted @ 2024-07-16 19:14
cjrqwq
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号