2018年4月13日
[LOJ] 分块九题 8
摘要： 区间查询数值+整体赋值维护tag代表整个区间被赋成了tag[i]用pushdown操作，而不是修改了再check。不压缩代码了，调起来心累，长点有啥不好。//Stay foolish,stay hungry,stay young,stay simple#include... 阅读全文
posted @ 2018-04-13 17:38 GhostCai 阅读(95) 评论(0) 推荐(0)
[LOJ] 分块九题 7
摘要： 区间加法，区间乘法，单点查询。洛谷线段树2 屡清加法乘法的关系，定义答案为 a*mut+add对于整块： 新的乘w，mut和add都要乘w 新的加w，add加w//Stay foolish,stay hungry,stay young,stay simple#incl... 阅读全文
posted @ 2018-04-13 16:46 GhostCai 阅读(120) 评论(0) 推荐(0)
[LOJ] 分块九题 6
摘要： 单点插入，单点查询。优化了的链表。链表老写错，干脆用vector，也不算慢。注意链表退化的问题，及时（比如操作根号n次）就重新建块，实测速度可以提高一倍，这还是数据随机的情况，若涉及大量同一位置插入，会让分块大大退化。build没必要写两个。//Stay foolis... 阅读全文
posted @ 2018-04-13 14:52 GhostCai 阅读(78) 评论(0) 推荐(0)