发布于
2019-4-16
摘要：
树状数组 单点修改 区间和查询 众所周知，树状数组是一个可以维护区间前缀和的数据结构，普通的树状数组应该能够支持 单点修改，区间查询 的操作，其修改和查询的时间复杂度均为O(log2n)。 Code: 二维树状数组 对于一个二维矩阵内的部分和，其实直接利用树状数组进行简单拓展就可以实现了。 阅读全文
posted @ 2019-04-16 20:24
Parsnip
阅读(617)
评论(0)
推荐(2)
摘要：
开关问题(POJ 1830) Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个 阅读全文
posted @ 2019-04-16 14:31
Parsnip
阅读(285)
评论(0)
推荐(0)
