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