大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。
2019年9月17日
洛谷 P3203 [HNOI2010]弹飞绵羊
摘要： 分块 $O(n\sqrt{n})$ 也可以LCT，不过此题分块是很精妙的，值得学习 如果直接维护从i出发跳出去需要多少步，修改x时就需要修改x之前的所有点 但如果维护从i出发跳出块需要多少步，则块外的不会跳到x上，不受影响，只用修改块内的点，单次修改复杂度降至$\sqrt{n}$ 询问时只用跳块，故 阅读全文
posted @ 2019-09-17 20:20 White_star 阅读(116) 评论(0) 推荐(0) 编辑
}