【树状数组】ybtoj1741 电子速度
1741:电子速度时间限制: 4000 ms 内存限制: 524288 KB【题目描述】选取显像管的任意一个平面,一开始平面内有n个电子,初始速度分别为vi,定义飘升系数为:电子的速度常常会发生变化。也就是说,有两种类型的操作:•1pxy将 改为(x,y);•2lr询问[l,r]这段区间内的电子的飘升系数。答案对20170927取模即可。【输入】第一行两个整数n,m,表示电子个数和询次个数。接下来n行, 每行两个整数x,y表示vi。...
原创
2020-10-19 19:08:20 ·
318 阅读 ·
1 评论