你说得对,但是只有我 T2 cdq 分治吗
  • 板块学术版
  • 楼主0x3b800001TRAverSH
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/10/21 19:08
  • 上次更新2023/10/22 12:41:39
查看原帖
你说得对,但是只有我 T2 cdq 分治吗
306090
0x3b800001TRAverSH楼主2023/10/21 19:08

猜的结论:从分割点两边跑消栈,然后两边最后剩的结果相同是可以消完的充要条件。

然后 cdq 分治 + 栈进行哈希,复杂度 O(nlog⁡n)O(n\log n),跑的飞快。

想看看上面那个结论是不是对的,不会证明

2023/10/21 19:08
加载中...