在讨论《站外题求助》回复：

dp不会，但是你可以对于每一个点维护一下子树外离他最远的点的距离，然后暴力更新

在讨论《求助站外题》回复：

不如就直接点分树

在讨论《求助站外题》回复：

@[Celestial_cyan](/user/706523) 子树外应该也是能做的，我记得以前见过一个邻域数颜色是启发式加树状数组维护的题

在讨论《求助站外题》回复：

@[Celestial_cyan](/user/706523) [here](https://www.luogu.com.cn/problem/P6329) 那就是模板了呗

在讨论《求助站外题》回复：

启发式合并或者点分树应该就能做吧

在讨论《求助站外题》回复：

@[Celestial_cyan](/user/706523) ~~我看错了~~我看成不超过k了

在讨论《求助站外题》回复：

树上邻域数点？

在讨论《AFO》回复：

牢大快复活

在讨论《怎么快速标记一个数的倍数》回复：

@[Miko1114](/user/722313) ```cpp #include #include #include #include #include #define ll long long #define re register using namespace std; const int mod=1e9+7;…

在讨论《怎么快速标记一个数的倍数》回复：

@[Miko1114](/user/722313) ```cpp if(n==0||m==0) return 0; if(n<lim+2&&f[n][m]!=-1) return f[n][m]; ll ans=n/a[m]+find(n,m-1)-find(n/a[m],m-1); if(n<lim+2) f[n][…

在讨论《怎么快速标记一个数的倍数》回复：

@[fast_proton](/user/302805) 要整一个lim，n小于这个再记搜 ~~反正上次有个题我这么冲过去了~~

在讨论《怎么快速标记一个数的倍数》回复：

@[Miko1114](/user/722313) 那直接记搜 f[n][m] 表示 1 到 n 中至少被一个 a 整除的数有多少个，其中 a 只能取前 m 个 设置一个lim，小于lim的再记搜，应该能冲得过去

在讨论《怎么快速标记一个数的倍数》回复：

(⊙﹏⊙) 就是说只是说值在这个范围内，但是选取的方式不知道吗，就是可以有一堆很集中的？

在讨论《怎么快速标记一个数的倍数》回复：

均摊是均匀选取吗

在讨论《怎么快速标记一个数的倍数》回复：

还有别的限制吗，比如值域什么的或者值之间的关系

在讨论《怎么快速标记一个数的倍数》回复：

数据范围是多少，~~这不是容斥吗~~

在讨论《怎么快速标记一个数的倍数》回复：

算个数的话直接除一下O1算呗

在讨论《怎么快速标记一个数的倍数》回复：

那不只能暴力吗，输出复杂度都根暴力一个样啊

在讨论《怎么快速标记一个数的倍数》回复：

@[Miko1114](/user/722313) 要输出这些数还是啥

在讨论《怎么快速标记一个数的倍数》回复：

能具体点吗，比如说你是要求出这个倍数的集合还是要干嘛

第三个点t飞了，是复杂度假了还是哪里写挂了求教 ```cpp #include #include #include #include #include #include #include #define re register using namespace std; const int N=5e5+10; int n…

在讨论《如何解决二维数组区间最值问题》回复：

@[gty314159](/user/768612) 私

在讨论《如何解决二维数组区间最值问题》回复：

@[gty314159](/user/768612) 插入单点删除单点查询全局最值为啥不能做。。。

在讨论《如何解决二维数组区间最值问题》回复：

@[gty314159](/user/768612) 第一行到第二行就把第一行删了，把2+n-1行加进来啊

在讨论《如何解决二维数组区间最值问题》回复：

@[gty314159](/user/768612) 线段树一个log吧，维护n颗，第一行做完往下转移

在讨论《建议降橙》回复：

黄和橙有啥区别吗，而且并查集变体还是很多的吧没必要下调难度

在讨论《如何用莫队卡过 #16》回复：

@[FL_sleake](/user/368791) 考虑增加内存连续访问，这样跑的飞快 [my code](https://www.luogu.com.cn/record/120596929)

在讨论《如何解决二维数组区间最值问题》回复：

@[mlemtion](/user/946696) [这个题](https://www.luogu.com.cn/problem/P2216) n，m都定值的话做法很多的吧，线段树st表或者单调队列都行

在讨论《求助站外题新思路qwq》回复：

能不能直接按照操作连边，check的时候每次删掉度数小于mid的点和它周围的边，最后看有没有度数还大于mid的 口胡的，错了轻喷

~~调了一天了~~ cf上第四个点挂了，但是造了好几组数据也没找出来哪里挂了，求分治带师调调 做法是用nxt数组维护每一个数下一次出现的位置，查询的时候用线段树维护nxt数组最小值判断是否合法 ```cpp #include #include #include #include #include #define re…