P1643 木棍的长度 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年6月1日 12:20

树状数组+前缀和操作，scanf读入

P1643

回复 0 | 赞 0 | 浏览 6.4k

与之前某道题有点类似，一开始用树状数组写，别人用线段树132ms，我树状数组2000+，惊呆了，把cin换成scanf也没用，然后神奇的操作来了， for (int i = 1; i <= Q; i++) { scanf("%d%d", &l, &r);//换成lld就会T &n...

题目木棍的长度

题解数量1

热门题解

1 树状数组+前缀和操作，scanf读入