树状数组
杏花疏影里_吹笛到天明
自能窥宋玉,何必恨王昌。
展开
-
树状数组彻底入门,算法小白都看得懂的超详细解析
树状数组 重点是在树状的数组大家都知道二叉树吧叶子结点代表A数组A[1]~A[8] .......现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之...转载 2019-03-28 13:27:23 · 294 阅读 · 0 评论 -
【线段树/树状数组】jzoj1435开花 纪中集训提高B组
Description在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出的植物比前一天的高1。 当一个新植物长出来的时候,跟其他植物的水平线段相交处会长出一朵小花(前提是之前没有长出花朵),如果线段交于端点,是不会长花的...原创 2019-08-06 20:45:34 · 289 阅读 · 0 评论