生如夏花之绚烂

题目大意： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据：N<=8 M<=10 对于70%的数据：N<=10000，M<=10000 对于100%的数据：N<=500000，M<=500000 题解： 这里写的很详细， 代码： #include<bits/...

题目大意： 世界上有NNN个网络设备，他们之间有MMM个双向的链接，这个世界是连通的。 有QQQ个数据包要从一个网络设备发送到另一个网络设备。 某些数据包无论走什么路径都不可避免的要通过某些网络设备。 你要计算：对每个网络设备，必须通过（包括起点、终点）他的数据包有多少个？ N≤100000，M，Q≤200000N≤100000，M，Q≤200000N≤100000，M，Q≤200000...

题目大意： 分析： 设numinum_inumi​表示从aia_iai​到bib_ibi​至少需要操作多少次(第一次到bibibi所需次数) 对numinum_inumi​从后往前进行差分，di=numi−numi+1d_i=num_{i}-num_{i+1}di​=numi​−numi+1​ 那么我们可以发现，对于将所有的numinum_inumi​都变成000(aaa序列变成bbb序列)，所...

题目大意： nnn个操作，每个操作对矩形(ax,ay,bx,by)(ax,ay,bx,by)(ax,ay,bx,by)进行颜色取反， 一开始整个矩形都是白色 每次取反满足黑<->白 最后问所有黑色图形的边长之和 n&lt;=50000,1&lt;=ax,ay,bx,by&lt;=50000,ax&lt;=bx,ay&lt;=byn&lt;...