摘要：
前言 讲过没听懂，再讲没调出来的题——有价值的题，需要写题解的题 题目 洛谷 CF 讲解 配合代码食用更佳 这题用$DP$应该很好看出来吧(只是可能会想到奇怪的状压= =) 首先我们发现我们受到了数字长度的限制，不知道长度使我们的转移难上加难，所以我们先要把该数字的长度算出来 这是一个DP：(get 阅读全文
posted @ 2020-07-28 17:03
皮皮刘
阅读(134)
评论(0)
推荐(0)
摘要：
前言 去年打酱油的时候，我还不会字典树= = 貌似我$\require\enclose{O(n^2logn)}$的分都没拿满？ 题目 洛谷 讲解 异或？l~r的连续区间？ 明显可以前缀和优化 接下来就变成了求前$k$大的点对异或值了 看题解得知，这种类型的问题可以这么解决： 先把所有的前缀和插入进一 阅读全文
posted @ 2020-07-28 16:44
皮皮刘
阅读(92)
评论(0)
推荐(0)
摘要：
断断续续更完了 阅读全文
posted @ 2020-07-28 16:33
皮皮刘
阅读(250)
评论(0)
推荐(0)
摘要：
老司机~ 阅读全文
posted @ 2020-07-28 16:32
皮皮刘
阅读(107)
评论(0)
推荐(0)
摘要：
前言 这玩意哪儿都好，好想，好用，就是不好码 它太长了！ 前置知识：线段树 正题 主席树——望文生义：主席发明的树 主席树——就是很多个线段树(个人理解，如下图：) 当然，它最开始就只有一棵线段树(蓝色) 如果你要单点修改最右边的一个点，那么这个点到根的一条链的状态就会发生改变，而其它点不会，如果我 阅读全文
posted @ 2020-07-28 16:30
皮皮刘
阅读(117)
评论(0)
推荐(0)
摘要：
满汉全席。 阅读全文
posted @ 2020-07-28 11:50
皮皮刘
阅读(157)
评论(1)
推荐(0)
浙公网安备 33010602011771号