题目：洛谷P4585 题目描述： 有\(n\)个商店，每个商店初始都有一种特殊物品，你可以在任意时间购买，在某个时间点会出现某种物品可以在某种商店中购买，所有的物品都有一个价格\(val\)，每种物品都有无限多个 多个询问，每个询问为在当前那个时间点，询问一个\((l,r,x,d)\)，必须购买且仅能购买一件物
正题 题目链接:https://www.luogu.com.cn/problem/P4585 题目大意 \(n\)个集合，开始每个集合中有一个数字。 开启新的一天并且往集合\(s\)中插入数字\(v\) 询问\(d\)天以内插入的数字（包括最开始的）中\(l\sim r\)集合内的数字异或上\(x\)的最大值。 所有数字均在\([0,10^5]\)范围
颓文化课作业到很晚写篇博客清醒一下 首先我们仔细阅读并猜测了题意之后，就会想到一个暴力的线段树套可持久化0/1Trie的做法，但是它显然是过不去的 由于最近再做线段树分治的题，我们可以想到用线段树分治来解决这个问题 考虑对于每一次询问，我们都可以找出它连续询问的一段时间区间，然
BZOJ 洛谷 一直觉得自己非常zz呢。现在看来是真的=-= 注意题意描述有点问题，可以看BZOJ/洛谷讨论。 每个询问有两个限制区间，一是时间限制\([t-d+1,t]\)，二是物品限制\([L,R]\)。 每个物品都是在一个时间点发生的（并不是区间，我竟然一直没想通= =）。那么就可以按时间线段树分治了。 把每
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie做。 其他部分用线段树分治。修改是单点的，询问是区间，原来想的是把询问区间定位后有
