在讨论《数据结构题。》回复：

好的谢谢

给定一个长为 n 序列， 每次给出 a b , 对下标为 a*x+b 的位置求和 （暂定1e5？）

在讨论《求助 OI 中的数学》回复：

多项式怎么学好啊

在讨论《可以把马吃了吗》回复：

吃 了 你 就 没 马 了 (

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) qwq

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) 结束了。 不过今天是等不了了（

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366)

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) 能再帮忙看一下吗 谢谢

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) 有时间滚回来看了看 贪心真不会。 有贪心的解法吗。还是说要图论建模 还有题目描述可能有点问题。我少挖掘出了一些信息。直接放原题吧 给出一棵树n个点，根为1 再给出m个要求， 1 x y表示在x的子树内至少有y个节点 2 x y表示在x的子树外至少有y个节点 求至少要几个点…

“希望经过的点(不重复)数量等于z”是指每个点不重复经过 还是 可以重复经过同一个点但不记录z中？

在讨论《一个经典题的拓展》回复：

贪不动了。鸽着先滚回whk去

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) 总感觉该有简单些的方法的（

在讨论《一个经典题的拓展》回复：

@[0htoAi](/user/335366) “某场ARC的某道题”可以指个路吗 谢谢

在讨论《一个经典题的拓展》回复：

@[空气树](/user/128365) 那不就nq了吗

原题是：一个长度为 n 的序列，每个位置至多放一个点。 现在给出 q 个限制( l , r , x ),表示 l - r 中至少在其中 x 个位置放置节点。求最小放置数。 x<=r - l + 1 保证 l<=r（序列） 的时候可以将要求排序后贪心， 如果在环上怎么做？（n,q<=10^5)

在讨论《此题能否做到 nlogn + m 的总时间复杂度？》回复：

@[dqstz](/user/203623) 本来是想问一下倍增那怎么优化成 o( m + n或nlogn )的，没想到整个问题都有期望 o( m + n )的解法 为什么不贴个传送门供蒟蒻膜拜qwq

在讨论《此题能否做到 nlogn + m 的总时间复杂度？》回复：

@[275307894a](/user/181766) 可以简单介绍一下吗，没懂（太菜了） 不过点分树的方法要形象些（

[链接](https://blog.csdn.net/kksleric/article/details/7836649) 有愿意帮忙来看看的吗 最好能写个简洁一点的（

在讨论《求一道数据结构题》回复：

突然发现1楼“区间l到r中”就是句废话（

众所周知kruskal+倍增是 mlogm + mlogn 的复杂度

在讨论《MnZn求调多测问题》回复：

能帮忙把题也调了则感激不尽（

```cpp #include #define ll long long #define N 300500 using namespace std; int T,n,a,b; int head[N],cnt; struct Edge{int to,next;}edge[N]; void add(int u,int v)…

假设第i分钟翻转，原先朝下的面被煮然后翻转 还是 翻转后朝下的面被煮

在讨论《请各位不要大量刷评测》回复：

qpzc

在讨论《求一道数据结构题》回复：

话说“上分块了”输入法认成了“上坟快乐”2333

在讨论《求一道数据结构题》回复：

@[NusGhy](/user/225499) 区间修改好像只能上分块了

在讨论《求一道数据结构题》回复：

@[NusGhy](/user/225499) 等等这题没有修改a 单点修应该还是可以支持的,区间修我再康康?

在讨论《求一道数据结构题》回复：

@[NusGhy](/user/225499) 我提问不带脑子石锤了（ 树状数组改主席树即可实现在线询问

在讨论《求一道数据结构题》回复：

@[NusGhy](/user/225499) 固定的

在讨论《根据NOI新规定 pbds是不是可以使用》回复：

如果可以用@我一下（怕忘了） 谢谢