摘要:
[SDOI2016]游戏题解 这道题太恶心了,调了我整整一晚上, ~~结果发现是一个bi——错误,多多捂脸~~ 这道题比之前的题多了一个初始化和区间查询的操作, 主要是区间查询~~恶心~~ 因为要区间查询,所以必须维护区间最低点, 修改和查询操作被改得面目全非。 我们要维护的话,必须从现值,子值,新 阅读全文
摘要:
Segment题解 对于初学李超树的我简直是噩梦,它比之前的模板题(上一篇博客)恶心在所有线段不再覆盖全区间。 我们要分情况讨论了: 对于被插入线段包含的区间,我们仍像之前一样操作; 部分包含的,像普通线段树一样分割插入线段的区间就行了,并不要修改。 总代码: 阅读全文
摘要:
Blue Mary开公司题解 李超树模板题啦,所有线段覆盖全区间,而且还是单点查询,太良心了。 什么?你不会李超树,看看我的 "这篇博客" 吧 本来不想写注释的,但为了自己以后能看懂,还是打一打吧。 $line[x]:$存的是第$x$条线段的斜率和截距,$tag[x]:$存的是线段树上点$x$的优势 阅读全文