摘要：
可持久化数据结构是为了保存这个数据结构的所有历史版本 正文 这是一棵非常好看的线段树 考虑一个问题，现在修改6号节点，同时保留原始信息，怎么做 重构一棵线段树，该修改的就修改，其余信息复制 显然不对因为我们在说可持久化而不是重构 遵从不浪费原则，我们要尽可能多的利用不需要修改的节点 根据线段树的知识 阅读全文
摘要：
NOIp2006 T1 能量项链 标签：dp 区间dp，转移方程显然f[i][j]=max(f[i][j],f[i][k]+f[k][j]+a[i]*a[k]*a[j]) code 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespac 阅读全文