摘要: Nim和什么鬼。。求教博弈论Orz 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <string> 7 #inclu 阅读全文
posted @ 2017-01-02 21:58 KingSann 阅读(122) 评论(0) 推荐(0)
摘要: 树分块裸题。。。(学树上莫队前提条件之一) http://blog.csdn.net/wzq_qwq/article/details/47297885 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #inclu 阅读全文
posted @ 2017-01-02 19:33 KingSann 阅读(107) 评论(0) 推荐(0)
摘要: %%%莫队 %%%sbit 莫队算法:http://www.cnblogs.com/hzf-sbit/p/4056874.html 啊爆了若干次0原来是因为爆int了。。。(对着代码改了若干次。。) 1 #include <iostream> 2 #include <algorithm> 3 #in 阅读全文
posted @ 2017-01-02 17:31 KingSann 阅读(115) 评论(0) 推荐(0)
摘要: 吼吼吼吼吼A掉的第一道莫队算法的题。。 没什么难度。。开个cnt数组统计一下当前区间里各个数字的出现次数,然后addition、remove函数中适时维护当前的ans变量。。 (当然也可以开个last、next数组维护一下前一个相同元素和后一个相同元素的位置然后乱搞,当然貌似空间有些衰了。。) (等 阅读全文
posted @ 2017-01-02 11:21 KingSann 阅读(126) 评论(0) 推荐(0)