摘要：PUBG 1V3 这个题目我觉得好难写啊。 感觉自己码力不太行啊。 题目大意是，给你n个人，n个人组成m个队伍，每个队伍最多4个人。 然后给你每一个人的位置队伍信息还有攻击范围。 问当一个队伍剩下一个人的时候他最多可以杀多少个人。 这个题目是有扫描线的思想。 首先我们用一个结构体来存更新点的信息，然 阅读全文

摘要：学习博客推荐——线段树+扫描线（有关扫描线的理解） 我觉得要注意的几点 1 我的模板线段树的叶子节点存的都是 x[L]~x[L+1] 2 如果没有必要这个lazy 标志是可以不下传的 也就省了一个push_down 3 注意push_up 写法有点不一样，不过是可以改成一样的。 简单裸题*2 L - 阅读全文