摘要: 可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞,那么我们就反过来,找一个数,然后看它在哪些区间里是次大值…… (然而事实上我们并不用真的把这个区间具体是什么找见,只要知道它可以跟哪一段数搞Xor就可以了! 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比... 阅读全文
posted @ 2015-06-05 21:05 Tunix 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 容斥原理+Fib Orz HE的神犇们 蒟蒻只能改出来第三题……实在太弱 官方题解:http://pan.baidu.com/s/1o6MdtQq fib的神奇性质……还有解密a[i]的过程……这里就不细说了…… 主要学习了一下容斥>_ 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-06-05 17:59 Tunix 阅读(211) 评论(0) 推荐(0) 编辑