线段树
文章平均质量分 79
langman_xu
超人干怪兽,越干越享受
展开
-
线段树
线段树主要模版的分布在于 求和,单点更新,区间更新; 先说个简单的模版,树状数组; 目前碰到的问题主要集中在解决 就是求和,然后在单点更新;先看个题 传送门 hdu 1166题目的意思比较明显,就是很多的营地嘛,给你三个操作,一个是让你说出来,第几到第几营地一共有多少人,然后其他两个操作就是让你对其中某个营地进行修改,加人减人;题意很好懂,树状数组的裸题; 贴上代码,模版自己琢磨;#incl原创 2017-08-22 13:10:42 · 204 阅读 · 0 评论 -
二维树状数组
Matrix二维树状数组入门题poj 2155题目描述:Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can cha原创 2017-08-29 11:12:38 · 359 阅读 · 0 评论