D_Vanisher的博客

[题目描述]Time Limit: 30 Sec  Memory Limit: 552 MBSubmit: 1048  Solved: 412[Submit][Status][Discuss]Description幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个

【题目描述】Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LCQ(x, y)，表示：该字符串中第x个字符开始的字串，与该字符串中第y个字符开始的字...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=2653 【题解】 　　遇到求中位数的题，不难想到二分答案，然后把序列转化为-1和1。 　　考虑二分后如何判断，对于每个不同的二分的值，可以按位置为下标建立一棵线段树，每个节点记录当前是-1还是1。[b,c][b,c][b,c]必须全取。[a,b)[a,b)[a,b),(c,...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4810 【题解】 　　首先可以离线下来使用莫队，这样就知道了每个询问区间中每个数是否出现，将其压为一个bitset，记为fff。 　　考虑如何询问： 　　对于操作1：可行的条件是fff^f<<xf<<xf 000。 　　对于操作2：记ggg表示f...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=3052 【题解】 　　首先是树上莫队的一些套路： 　　1.如果是查询子树信息，那么可以选择按dfs序进行分块，这样查询的位置一定是一段区间。 　　2.如果是查询一条链的信息，那么欧拉序是首选，记进入时间为iniiniin_{i}, 离开时间为outioutiout_{i}...