摘要：
今天我想真的是状态问题。没法认真想题。早睡好。 第二题其实可以算NOIP+，但我真没认真想。 第三题也算吧。 第一题不知道。 这几天考得不好。第一天一道DP不会，第二天一道DP不会，今天两道DP不会。 当然，明天就会了。 看看Suma？？ 阅读全文
摘要：
先将所有点和询问读下来，按每一维离散化。 之后开n个vector，表示横坐标为i的点。可以$O(n)$处理二维前缀和。 查询时在vector中lower_bound，差分即可。 总时间复杂度$O(n\log n)$，空间复杂度$O(n)$，常数可能比扫描线小。 阅读全文