Luogu1840 Color the Axis_NOI导刊2011提高(05) 解题报告
Color the Axis_NOI导刊2011提高(05)
在一条数轴上有
N 个点,分别是1 \rightarrow N 。一开始所有的点都被染成黑色。接着我们进行M 次操作,第i 次操作将[L_i,R_i] 这些点染成白色。请输出每个操作执行后剩余黑色点的个数。
Color the Axis_NOI导刊2011提高(05)
在一条数轴上有
N 个点,分别是1 \rightarrow N 。一开始所有的点都被染成黑色。接着我们进行M 次操作,第i 次操作将[L_i,R_i] 这些点染成白色。请输出每个操作执行后剩余黑色点的个数。
有
n 个节点的无向图,定义封锁一个点为切断这个点的所有连边。求每个节点被封锁后图内的不连通有序点对个数。
给出一个区间
L - R ,求L 到R 区间内每个数的数字和,如123这个数的数字和为1+2+3=6有T组数据,结果
\mod 10^9+7