为什么不能用树状数组?

P9314 [EGOI2021] Railway / 瑞士铁路

@[WY_L](/user/1067449) 一道暴力题你用树状数组干嘛?
by mayike @ 2024-10-11 15:21:23


症状是应该输出y的全是n。
by Chillturtle @ 2024-10-11 15:22:40


@[mayike](/user/1039406) 不是,我只是想知道为什么错了捏。大佬求反例。。。
by Chillturtle @ 2024-10-11 15:23:39


@[mayike](/user/1039406) 对不起,我是sb。 ```cpp void modify(int x,int k){ for(int i=x;i<=s;i+=lowbit(i)){ c[i]+=k; } return; } ``` 数组开不到 1e9 导致re+wa。 此贴结。
by Chillturtle @ 2024-10-11 15:26:18


@[WY_L](/user/1067449) 我看你发帖就知道你是了
by mayike @ 2024-10-11 15:27:52


此时此景……
by Wilting @ 2024-10-11 15:33:04


@[mayike](/user/1039406) 6
by Chillturtle @ 2024-10-11 15:50:42


|