摘要: 懒惰标记这个知识点 可以参考 http://blog.csdn.net/weizhuwyzc000/article/details/50445710最主要的是位运算 利用位或(只要对应的二个二进位有一个为1时,结果位就为1) 比如111 表示这个区间红黄蓝都有 则另一... 阅读全文
posted @ 2018-03-16 21:26 LandingGuys 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 首先是题目:找出几个序列的逆序数,并输出其中最小的逆序数。线段树:读入第n个数,树的叶子代表的是——在n之前读入的数的出现 ,比如当读入1时 ,在此之前已经读入了2 ,则树的第二个叶子就设置为1 (1表示出现过,开始初始化为0),在此之前已经读入了3,则树的第三个叶子... 阅读全文
posted @ 2018-03-16 20:33 LandingGuys 阅读(86) 评论(0) 推荐(0) 编辑