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