摘要：
区间类动态规划 一.基本概念 区间类动态规划是线性动态规划的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的那些元素合并而来由很大的关系。例如状态f [ i ][ j ]，它表示以已合并的次数为阶段，以区间的左端点 i 为状态，它的值取决于第 i 个元素和第 j 个元素断开的位置 k 阅读全文
摘要：
考试的一道附加题~ 一看题目描述：把区间[l,r]里每个数异或上x，求区间[l,r]里所有数的异或和，这明显的要用数据结构或RMQ吧。 恩，所以正解就是线段树啦，至于树状数组行与否，不知道~ water_lift：这不是sb题嘛？线段树板子题都不会？把加法操作改成异或操作不就好啦？ 其实好像真的是这 阅读全文