Kemlkyo

原创 可持久化线段树（poj2104/hdu4866)

最近网络太卡不得不从Logdown转回来，为了方便搬迁以下还是用markdown写吧= = [这里有个博客说的很详细](http://blog.csdn.net/metalseed/article/details/8045038)  我来补充一下自己的想法  大概就是  每次更新一条链都新开一路的节点  和历史版本共用相同节点  用root[]数组保存每颗线段树根