摘要: 题面 Bzoj 解析 今天Doggu讲了根号类算法,这道题使用的就是其中之一的回滚莫队。 这道题显然支持离线操作,询问区间,立即联想到莫队,对于区间扩大的信息更新是很容易的,但要区间缩小,信息的更新就很难了,于是就有一个叫做回滚莫队的东西。思路大体与莫队一致,只是对于块内询问每一次都暴力解决, 对于 阅读全文
posted @ 2019-07-23 20:21 Mr_Joker 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题面 Bzoj3595 解析 wys讲到用Splay, 但我又一次写成了Spaly 考虑到n的范围巨大而m的范围是正常的1e5, 显然要动态开点,一个点代表一个区间。但这道题只用一棵平衡树可能不太好做,于是有dalao就写了两棵平衡树, 显然我这种一棵平衡树都要写挂的人是不可能去完成两棵平衡树的,于 阅读全文
posted @ 2019-07-23 10:14 Mr_Joker 阅读(204) 评论(1) 推荐(0) 编辑