摘要:
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)