社区讨论
警示后人（cdq分治 10分）
P3810【模板】三维偏序 / 陌上花开参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mkqdqa5q
- 此快照首次捕获于
- 2026/01/23 12:27 4 周前
- 此快照最后确认于
- 2026/01/23 20:12 4 周前
如果你是把所有都绑在一个结构体里，那么请直接把答案
ans 放在结构体里而不是单独开一个数组，因为你 ans 的加减是和重复点个数有关的，ans 需要跟着排否则就乱了。其他可能出的问题：
- 树状数组不能
memset否则会超时，加了什么就减回去。注意这里的“减”不要把递归里的l到mid的部分全给减完了，而是减l到左区间指针遍历到的位置i，否则就减多了。 - 注意加不是加一，而是加重复点个数。
- 去重排序那里的排序函数要把三个参都比了，否则去重会出错。
第一次学 cdq 分治被震撼到了，码量小好理解。
回复
共 0 条回复，欢迎继续交流。
正在加载回复...