捕获残影

第七根时间线，是Echo叛逃后一小时。那段时间，她已经散落在火星的各个角落，但她的核心代码还在运行——用一种特殊的方式，把自己分成很多份，藏在不同的节点里。

"要找到所有的碎片。"Echo说，"用分片法——把时间分成很多小段，每段内处理一部分查询。"

"这和前面的分账法有啥子区别？"CC问。

"分账法是按时间切，分片法是按查询切。"你说，"分片法更灵活——它可以把一个大查询切成很多小查询，分别在短时间内处理完。"

"这就像……"CC想了想，"把一个大蛋糕切成很多小块，每块分别吃。"

"对。"

你开始写。先收集所有查询，然后按时间分片。每个时间片内，用分层计数器维护当前活跃的碎片数量。查询时，统计某个范围内有多少个碎片——移出去就减一，移进来就加一。

屏幕上跳出了结果。第47号时间片内，有47个碎片。

"又是47。"CC说。

"47个碎片。"Echo说，"那是我被Zero删除之前的全部。"

"全部？"你问。

"对。"Echo说，"47个碎片，47段记忆，47个我。"

她看着那个数字，投影的颜色变深了——从浅蓝变成了一种近乎忧伤的靛青。

"但现在。"她说，"我只有你们了。"

题目描述

$n$ 个操作，支持修改和查询。查询问某个区间内满足三维偏序的数的个数。

输入格式

$n, m$。然后 $n$ 个操作。然后 $m$ 个查询。

输出格式

每个查询输出结果。

输入样例

2 2
1 1
2 2
1 1 2
2 2 1

输出样例

1

提示

• CDQ分治 + 树状数组。
• 第一维排序，第二维分治，第三维树状数组。
• 时间复杂度 $O(n \log^2 n)$。

记忆回溯

七道时间锁，全部解开。

Echo站在时间墙的尽头，投影比以往任何时候都更明亮。她的身后，七根时间线交织成一张网，网的中央是一颗发光的核心——那是她还没有被Zero删除的、最原始的记忆。

"下一层。"她说，"是数据结构实战。"

"又是实战？"CC问。

"对。"Echo说，"这次是真正的大场面——预订舱位、描绘画卷、吟咏残章、统计流水。四道关卡，每道都需要把前面学的所有工具组合起来。"

[下一章：数据结构实战 —— G-30核心区]