视频链接：G73线段树+线性基合并P5607[Ynoi2013]无力回天NOI2017_哔哩哔哩_bilibili   P5607[Ynoi2013]无力回天NOI2017-洛谷|计算机科学教育新生态(luogu.com.cn)//线段树+线性基合并O(n*logn*logv*logv)#include<iostream>#include<cstring>#incl

[Ynoi2013]大学-洛谷傻逼卡常题发现自己基础数据结构用的还不是很熟练，并没有想到一开始的\(set\)做法，更不用提后面的并查集优化了首先每个数最多被进行\(O(\logA)\)次有效除法，如果我们找到区间中哪些数要被除后直接暴力用树状数组单点修改，可以做到\(O(n\logn

[Ynoi2013]无力回天NOI2017-洛谷看到题目可以想到线性基线性基可以做到\(O(\logA)\)加入，\(O(\logA)\)查询，\(O(\log^2A)\)合并考虑直接暴力的用线段树维护每个节点的线性基，可以做到\(O(n\logn\log^2A)\)但有区间修改？差分转单点修，发现线性基\(a_{[l

非常好之\(\texttt{lxl}\)使我的代码旋转。看到这个题，第一反应显然是如果我们能够每次确切的找到要除的数，然后用树状数组进行单点修改，那么就可以达到\(\mathcal{O}(n\logV\logn)\)的复杂度。那么接下来就是考虑如何去找到能除的数。首先，我们不难想到对于每个权值\(v\)

题面传送门好像搞了个神秘做法。考虑离线扫描线，用一个fhq-Treap维护所有的询问现在长什么样，然后每次操作就整体加\(A_i\)，\(\geqp\)的减去\(p\)，这个可以分裂之后打整体标记，然后用那个值域相交的fhq-Treap合并实现。然后你发现这样就过了。构造一下卡不掉，于是考虑给这个

[Ynoi2013]无力回天NOI2017首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。这时再看还要维护什

题目分析：考虑对于一次修改至少会让\(x\)变成\(\frac{x}{2}\)所以对于每一个数最多被操作\(\log{n}\)次，那么直接暴力操作就好了。所以其实关键问题是每次怎么找到哪

题目分析：这个权值一看就可以使用线段树维护啊，因为很明显可以进行高效合并。对于区间合并其实就只是需要判断一下两个区间中间如果是乘号，那么造成的贡献要变成区间两边乘