线段树进阶之落花成泥

Posted 2022-05-25 dragondragon

————————————————————————相识，是在那么不经意的瞬间。我还远远不够，远远，远远，远远不够啊。加油呀！

foundation :

1.异或，英文为exclusive OR，缩写成xor。

异或(xor)是一个数学运算符。它应用于逻辑运算。异或的数学符号为"⊕"，计算机符号为"xor"。其运算法则为:a⊕b = (¬a ∧ b) ∨ (a ∧¬b)。

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

异或也叫半加运算，其运算法则相当于不带进位的二进制加法:二进制下用1表示真，0表示假，则异或的运算法则为:0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0(同为0，异为1)，这些法则与加法是相同的，只是不带进位，所以异或常被认作不进位加法。

2.实际上分块的本质就是优雅的暴力qwq。

3.其实越暴力的算法可以支持的操作就越多、功能性就越强呐！你看n^2的暴力几乎什么都可以维护

4.时间复杂度的计算时我的软肋。

5.输入大数据一定不要用不加优化的cin/cout。——>https://blog.csdn.net/qian2213762498/article/details/81982380

6.优秀博文：

（1）：https://www.luogu.org/problemnew/solution/P3372