摘要：
在介绍可持久化字典树之前，我们先要说一下01字典树。 01字典树的一个功能是： 向当前集合中插入一个正整数。 查询当前集合中异或上x后最大的那个数。 接下来介绍一下这两个操作是如何实现的： 插入x，我们把x看做一个二进制数，从高位向低位遍历，根据当前位是0或者1，把Tire的枝叶伸向不同的方向。 根 阅读全文
posted @ 2023-01-13 00:23
DM11
阅读(179)
评论(0)
推荐(0)
posted @ 2023-01-11 00:39
DM11
阅读(51)
评论(0)
推荐(0)
摘要：
周报 本周总结 这周有两天是出去找同学联络感情，所以有两天基本是没啥心思刷题的。然后这周也是namomo camp的开始，听这个camp总的来说收益很大，不过难度很高，需要花费很多时间思考和理解。所以这周题刷的不是很多，主要是学习了一些新算法。本周学习了一些离线算法，包括CDQ分治和整体二分，还 阅读全文
posted @ 2023-01-09 09:28
DM11
阅读(31)
评论(0)
推荐(0)
摘要：
1. 维护等差数列 例1：洛谷 P1438 无聊的数列（插入等差数列，单点查询） 这题有两个做法，第一个做法是用线段树维护等差数列，不过这里不多赘述，在下一个例子再详细介绍；第二个做法是用线段树维护差分数组，把单点查询转化为查询前缀和。 #include <bits/stdc++.h> using 阅读全文
posted @ 2023-01-09 09:09
DM11
阅读(133)
评论(0)
推荐(0)
摘要：
D Happy New Year 2023（枚举，时间复杂度计算） 题意 给定
posted @ 2023-01-08 00:02
DM11
阅读(190)
评论(0)
推荐(0)
摘要：
C. Different Differences（贪心） 题意 给定
posted @ 2023-01-05 11:57
DM11
阅读(133)
评论(0)
推荐(2)
摘要：
周报 本周总结 最近状态不佳，特别是打abc的时候，总感觉就是刷了很多题，但是就是不会写，赛后被人一启发就能知道怎么写并且写出来，让我想是不是自己的刷题方式有问题，太过于依赖题解。这周主要的日程就是刷专题，首先是开始刷树链剖分，了解了树链剖分的基本思想和模板，做了一些题目。发现树还是有很多性质的 阅读全文
posted @ 2023-01-02 18:06
DM11
阅读(42)
评论(0)
推荐(0)
posted @ 2023-01-02 18:04
DM11
阅读(2166)
评论(2)
推荐(1)
摘要：
E - Don't Isolate Elements 题意 给出一个01矩阵，长为
posted @ 2023-01-01 12:37
DM11
阅读(119)
评论(0)
推荐(1)
posted @ 2023-01-01 12:08
DM11
阅读(87)
评论(0)
推荐(0)
