摘要：
"传送门" 简单的线段树区间修改区间查询，但是因为数据范围过大，所以采用动态开点的方法（注意一下空间问题）。 也可以直接对询问区间的端点离散化然后建树，这种方法时间复杂度和空间复杂度都比较优秀。 给出动态开点的代码： 阅读全文
摘要：
"传送门" 题意： 坐标轴上有$n$个机器人，每个机器人带有属性$x,r,q$，分别表示位置、可视半径以及智商。 现在定义智商相近为两个机器人的智商差的绝对值不超过$K。 现在问有多少对机器人，他们在互相的可视范围内并且智商相近。 思路： ~~一开始没注意到互相在对面的可视范围内，以为是主席树模板题 阅读全文