关于数据范围

P5490 【模板】扫描线

``` const int N=1000005; int T[N<<3],tg[N<<3]; ``` 像这样
by 明明明明子丶 @ 2019-09-20 23:17:18


@[明明想fly](/space/show?uid=19472) 因为10000组点可能会有40000个点,4倍空间会超过会超过1e^5的8倍QwQ
by 梧桐灯 @ 2019-09-20 23:19:17


好像前面两个少打一个0~~不过不影响不管它~~
by 梧桐灯 @ 2019-09-20 23:19:44


@[光随影走](/space/show?uid=31193) 为什么会有4万,一个矩形不是一左一右两个吗
by 明明明明子丶 @ 2019-09-20 23:25:14


@[明明想fly](/space/show?uid=19472) 可是你离散化的是点坐标啊,一个点有横纵两个坐标啊……QAQ
by 梧桐灯 @ 2019-09-20 23:27:31


@[光随影走](/space/show?uid=31193) 只要离散一个吧
by 明明明明子丶 @ 2019-09-20 23:28:34


@[明明想fly](/space/show?uid=19472) 似乎也是哦,,,(我tcl,菜是原罪QAQ)那那,那你是不是叶子节点向下pushdown了?()
by 梧桐灯 @ 2019-09-20 23:31:09


@[光随影走](/space/show?uid=31193) 啊。。。。。是这样。感谢大佬
by 明明明明子丶 @ 2019-09-20 23:32:56


@[明明想fly](/space/show?uid=19472) QAQ这个窝以前也干过,然后……
by 梧桐灯 @ 2019-09-20 23:34:50


|