2018年12月14日
[SCOI2016]美味(可持久化线段树）
摘要： 可持久化trie树？好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想，多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了，我们在树上二分的时候 阅读全文
posted @ 2018-12-14 20:11 Xu-daxia 阅读(124) 评论(0) 推荐(0) 编辑