蒟蒻来发一波广告：
弱化版请参考COGS 3126，加强版请参考COGS 3161，
若x[i]<x[i-1]请参考COGS 3167
更多扩展请参考COGS 2592，COGS3169
补充一句：COGS已经对自然数拆分这类题考烂了，以后加这类题请慎重。。。

大佬还是大佬，楼上和楼上的楼上无需多言

害，小房子还是强呀。。。

跟风前来水之

考场上有一个式子写的和纸上的不一样，导致直接死亡.........话说我为啥忘记看补充测试数据了呢？

真就三棵树油漆呗
三颗线段树写得我头皮发麻

https://ycwy-zd-rz.blog.luogu.org/cogs3008-post
//爱八卦的小朋友们
//爱八卦的小朋友们
[code=cpp]#include<bits/stdc++.h>
using namespace std;
#define mint long long int
mint n,m,ans;
bool f[10001];
struct u{
mint x,y;
};
u n[10001];
int main(){
freopen("friendscircle.in","r",stdin);
freopen("friendscircle.out","w",stdout);
cin>>n>>m;
int a=1;
f[a]=true;
for(mint i=1;i<=m;i++){
cin>>n[i].x>>n[i].y;
}
for(mint j=1;j<=n;j++)
for(mint i=1;i<=m;i++){
if(f[n[i].x] ) f[n[i].y]=true;
else if(f[n[i].y] ) f[n[

哇，这题是真的水为啥还能4星呀，不就是一道结构体线段树优化的计数题吗？

回复 @数声风笛233 :
多谢

多学学数学公示的表示，以后自己美化题面

题目太淼，不予通过。

回复 @斯内普和骑士 :
哇，大佬又来踩水了

哇，我也是

aaaaa

年年都有初中组多好

其运行场面之壮观，无与伦比

VIP同题目1671，我啥也没改就交了……

坑呀，if()放外面20分，放里面100分……

回复 @刘浩然 :
数组越界了，而且你的程序有问题，不能做到四舍五入

与神仙楼层失之交臂，klkl