摘要: 线段树水题刷刷,生活没有希望 最近看到代码跟树状数组差不多短的非递归线段树,常数也很小——zkw线段树 于是拿道水题练练手 短到让人身无可恋 单点修改和区间查询(通过前缀和可以变成区间修改单点查询,再加特技标记可以变成区间修区间查) 初始化(赋初值0是因为这道题多组数据,不然还不用) 这道水题理论上 阅读全文
posted @ 2016-08-11 13:31 汪立超 阅读(153) 评论(0) 推荐(0)