2019年9月5日

洛谷P1198 [JSOI2008]最大数(单点修改,区间查询)

摘要: "洛谷P1198 [JSOI2008]最大数" 简单的线段树单点问题。 问题:读入 和`Q`时,按照读入一个字符会 MLE ,换成读入字符串就可以了。 include using namespace std; define lson l, mid, root 1; if(pos 1; if(R = 阅读全文

posted @ 2019-09-05 20:12 solvit 阅读(121) 评论(0) 推荐(0) 编辑

洛谷P2023 [AHOI2009]维护序列(线段树区间更新,区间查询)

摘要: "洛谷P2023 [AHOI2009]维护序列" 区间修改 当我们要修改一个区间时,要保证 $ax+b$ 的形式,即先乘后加的形式。当将区间乘以一个数 $k$ 时,原来的区间和为 $ax+b$ ,乘以 $k$ 得 $k(ax+b)=kax+kb$ 。 区间加一个数更加简单,原来的区间和为 $ax+b 阅读全文

posted @ 2019-09-05 20:08 solvit 阅读(98) 评论(0) 推荐(0) 编辑

导航