PKU2155 matrix
来源:互联网 发布:知错改错不认错的性格 编辑:程序博客网 时间:2024/06/07 17:00
依旧是树状数组,今天这道是二维树状数组。
首先呢,我们最好把这题降一个维度研究研究,之后再推广到二维情况。讨论一下,对于闭区间 [0,n] ,我们有这样的操作:C(a,b)和Q(a,b)功能同题意。于是我们发现,一个节点的状态仅仅和它改变的次数有关。这样的话,我们就能得到一种把改变状态转化为统计前缀和的问题——我们将辅助数组c[a] 和 c[b+1] 分别加1。这样转变之后,当我们查询节点x的时候,我们发现当x∈(0,a)或者x∈(b,n)时,前缀和sum(x) 是偶数,当x∈[a,b] 时,它就是个奇数。
经过以上分析,我们将它推广至二维树状数组就得到了这样精巧的正解!
- PKU2155 matrix
- PKU2155 Matrix [1PE 1AC][08.08.23]
- 《Matrix》
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- mAtrix
- Matrix
- matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Jmeter安装手记
- MySQL查询的性能优化 - 查询缓冲提高查询速度
- jms详解
- 关于glew.h / glut.h引用【转】
- JAVA压缩文件
- PKU2155 matrix
- 想方设法完成自己的课题
- eclipse中高亮显示相同的变量或方法
- pb9 调用webservices的入门例子
- Flash与数学: 旋轮线(3)
- vc++6.0 vc++2005 vs2005 区别联系
- Oracle中查询rownum和rowid的区别【转】
- C# FORM 自定义控件:带弹出(下拉)菜单的TextBox
- 大家好