摘要： 树状数组 单点修改 区间和查询 众所周知，树状数组是一个可以维护区间前缀和的数据结构，普通的树状数组应该能够支持 单点修改，区间查询 的操作，其修改和查询的时间复杂度均为$O(log_2n)$。 $Code:$ 二维树状数组 对于一个二维矩阵内的部分和，其实直接利用树状数组进行简单拓展就可以实现了。 阅读全文

摘要： 开关问题(POJ 1830) Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个 阅读全文