摘要: P1774 最接近神的人_NOI导刊2010提高(02) 关于此题为什么可以使用求逆序对的方法来做 假设一个数$a_i$,且前$i 1$个数已经成为单调增的数列。 我们要从前$a_1$至$a_{i 1}$个数的有序队列中插入$a_i$。 且只能使用类似冒泡排序的方法交换。 那么,插入这个数$a_i$ 阅读全文
posted @ 2018-06-01 21:26 Lance1ot 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "P2574 XOR的艺术" 区间修改就可以使用线段树来进行维护 而且鉴于xor的特性 0 xor 1 = 1 1 xor 1 =0 所以在处理懒标记的时候就可使1的个数和0的个数互换就可以了 也可以使用做差的方法 因为1/0 xor 1 就相当于减1. 上code cpp include incl 阅读全文
posted @ 2018-06-01 20:32 Lance1ot 阅读(141) 评论(0) 推荐(0) 编辑
摘要: "源码~~太丑了就不直接放了~~" 注意: 第七个点没有回车,是EOF ac自动机做这题是大材小用,十分鬼畜。 贼坑. 阅读全文
posted @ 2018-06-01 19:26 Lance1ot 阅读(147) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-06-01 18:07 Lance1ot 阅读(1) 评论(0) 推荐(0) 编辑