idk，但是我写完一交 2.00s AC（）
by Meardoe @ 2023-11-22 17:52:17
快读改个 `getchar` 优化试试，我就是这样子 1.9s 过去的（）
或者把 vector 换掉
by liangbowen @ 2023-11-22 17:58:20
@[樱雪喵](/user/234074) 网上说`vector`常数太大了，不知道是不是对的（
by NFGase @ 2023-11-22 18:01:57
@[liangbowen](/user/367488) 我现在的快读不是 getchar 吗 /yiw 要怎么改啊 QAQ
by 樱雪喵 @ 2023-11-22 18:04:33
@[樱雪喵](/user/234074) 普及四等奖水平，所以看不大懂代码，但试问这里能用`list`吗？
by NFGase @ 2023-11-22 18:05:36
@[xDNA](/user/740004) 我感觉瓶颈不在 vector 啊...这个 vector 是 O(n) 的，不在 log 上（？
by 樱雪喵 @ 2023-11-22 18:09:16
@[樱雪喵](/user/234074) 改一下 $\#$`define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++)`，更快
by Bingxiu @ 2023-11-22 18:10:10
线段树可以标记永久化
by ExplodingKonjac @ 2023-11-22 18:12:55
@[樱雪喵](/user/234074) `vector`主要是常数问题，我忘了哪道题把`vector`改成静态数组就过了，`stack`、`queue`同理，所以我觉得有一些可能超市的题把上面那些改成手写应该就可以了
by NFGase @ 2023-11-22 18:14:04
@[樱雪喵](/user/234074) 没有随机访问的需求用`list`应该可以（
by NFGase @ 2023-11-22 18:14:53