摘要:
可持久化trie模板。。。。 错误记录: 没有在第0棵树中插入0,WA; 此题没有保证l,r合法,所以应该最好要判一下的。。。。并且按我这个写,是要访问到-1元素下标的树的(这个是真正的空树,0都没有),要所有下标+1才对(然而没有改也A掉了?) 改的时候要小心再小心。。。。(因此WA了无数发) 错 阅读全文
摘要:
http://codeforces.com/problemset/problem/620/F 此题是莫队,但是不能用一般的莫队做,因为是最优化问题,没有办法在删除元素的时候维护答案。 这题的方法(好像还有个名字叫"回滚莫队“,说明:https://blog.csdn.net/maverickfw/a 阅读全文