摘要: 线段树优化连边,最短路 阅读全文
posted @ 2018-08-16 20:24 SWHsz 阅读(172) 评论(0) 推荐(0) 编辑
摘要: BZOJ上的权限题,流下了贫穷的泪水。。。 可持久化trie的题。 一开始zz了,看错了题,以为是要把所有的宝石缩起来,后来仔细一看好像只缩一次。。。昨天刷了一晚上的语文病句题白做了。。。 这样的话就可以枚举以每个点为次大值,求出可以异或的区间,用可持久化trie做。维护可以异或的区间可以用set求 阅读全文
posted @ 2018-08-16 10:47 SWHsz 阅读(99) 评论(0) 推荐(0) 编辑
摘要: hash+主席树,把hash值挂到主席树上,查询区间是否存在即可。 (我才不会告诉你我的模数被卡了5发) include include include typedef unsigned long long ll; using namespace std; int n,m,k,rt[200005], 阅读全文
posted @ 2018-08-16 08:55 SWHsz 阅读(142) 评论(0) 推荐(0) 编辑