码迷,mamicode.com
首页 > 其他好文 > 详细

线段树进阶之落花成泥

时间:2019-07-29 14:21:55      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:xor   class   cout   进阶   sdn   逻辑运算   hit   span   bsp   

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

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

 

线段树进阶之落花成泥

标签:xor   class   cout   进阶   sdn   逻辑运算   hit   span   bsp   

原文地址:https://www.cnblogs.com/dragondragon/p/11263394.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!