首页 > TAG信息列表 > P2357
P2357 守墓人
题面 在一个荒凉的墓地上，有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那 守墓人能看好这片墓地是必然而不是偶然…… 因为……守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 \(1\) 个， 守墓人把他记为 \(1\)洛谷 P2357 守墓人
题干 由题意得，需要区间修改，区间查询 所以这个题可以用树状数组，线段树和分块来做 咱们今天讲分块的做法： 先理解分块，就会发现本题相当于板子题，整活 #include<iostream> #include<cstdio> #include<cmath> #define NUM 200010 using namespace std; struct dian{ int k; lo