摘要： 本题不知道他符号用的是哪个体系里的，最后靠猜的，就是 j 在 i 的右上方（可以重叠） 按照x排序后，遍历所有点，看已遍历的点中有多少在查询点的左下方。思路是用线段树记录y的区间中有多少个点 操作涉及到按x排序，离散化y import os import sys # 请在此输入您的代码 from c 阅读全文

摘要： 查询结果和1,-1的出现顺序无关，只与个数有关，此处省略严格证明（我也没证） 查询的时候要统计整个区间中的1,-1数量，修改是修改区间，所以用lazy线段树 import os import sys # 请在此输入您的代码 # 1 和 -1 的顺序似乎并不会影响结果，所以只要知道有多少 1 和 -1 阅读全文