摘要:
线段树优化连边,最短路 阅读全文
posted @ 2018-08-16 20:24
SWHsz
阅读(179)
评论(0)
推荐(0)
摘要:
BZOJ上的权限题,流下了贫穷的泪水。。。 可持久化trie的题。 一开始zz了,看错了题,以为是要把所有的宝石缩起来,后来仔细一看好像只缩一次。。。昨天刷了一晚上的语文病句题白做了。。。 这样的话就可以枚举以每个点为次大值,求出可以异或的区间,用可持久化trie做。维护可以异或的区间可以用set求 阅读全文
posted @ 2018-08-16 10:47
SWHsz
阅读(103)
评论(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
阅读(146)
评论(0)
推荐(0)

浙公网安备 33010602011771号