2018年12月3日
楼房重建
摘要： 单点修改+区间合并 若该区间最大值小于base， 若该区间为单点， 若该区间左区间最大值小于base， 否则 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using namespace std; 阅读全文
posted @ 2018-12-03 20:45 A·H 阅读(119) 评论(0) 推荐(0) 编辑
[USACO15FEB]审查（黄金）Censoring (Gold)
摘要： AC自动机在预处理fail的时候预处理下节点对应的匹配串的长度 这样复杂度就是严格$\Theta(n)$的 只需要一个栈，在trie图上跑就可以了 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" us 阅读全文
posted @ 2018-12-03 17:00 A·H 阅读(192) 评论(0) 推荐(0) 编辑
矿洞：坍塌
摘要： 为什么不试试手写bitset呢QAQ 存在字符 对应二进制第 位为1 这样就是线段树维护区间或了 cpp include"cstdio" include"cstring" include"iostream" include"algorithm" using namespace std; const 阅读全文
posted @ 2018-12-03 15:30 A·H 阅读(223) 评论(0) 推荐(0) 编辑