摘要: 树状数组区间修改区间查询 其实在csdn老博客上写过了。然而那个实在太丑,不想搬过来。(其实是为了秀一波LaTeX公式) "测试题" 首先,设$C_i$为$[i,n]$区间的共同增量。 修改: 差分思想,修改$l$和$r+1$. 查询: 原数组没多大用,前缀和搞定不管。 假定树状数组开始全为0 约定 阅读全文
posted @ 2017-09-19 22:55 菜狗xzz 阅读(225) 评论(0) 推荐(0) 编辑
摘要: dp合集 广场铺砖问题&&硬木地板 很经典了吧。。。 前排:思想来自 "yali朱全民dalao的ppt百度文库免费下载" 后排:STO朱全民OTZ 广场铺砖问题 有一个 W 行 H 列的广场,需要用 1 2 小砖铺盖,小砖之间互相不能重叠,问 有多少种不同的铺法? 输入数据: 只有一行 2 个整数 阅读全文
posted @ 2017-09-19 09:32 菜狗xzz 阅读(513) 评论(0) 推荐(0) 编辑