不知道为什么题解都是清一色的矩阵乘法，$m$ 不是才 2e5 吗？ 设初始序列为 $a$。 考虑拆贡献，我们先计算 $P_i=a_x,P_{i+1}=a_y$ 对答案贡献了多少次，分三种情况： 1. $x\in \{i,i+1\},y\in \{i,i+1\}$ 2. $x\notin \{i,i+1\},y\in \…

在讨论《求问重载运算符》回复：

@[Terrible](/user/195942) 让我们说中文

在讨论《求问重载运算符》回复：

@[Terrible](/user/195942) 你这段话不就是想表达重载严格小于吗

在讨论《ABC F求救》回复：

@[Luxe877](/user/519986) 你那个 ```cpp int nb=j/it[i].w; ``` 不是贪心？

在讨论《ABC F求救》回复：

这个贪心真的对吗

在讨论《这题交互是不是挂了，一直RE》回复：

@[Alex_Wei](/user/123294)

在讨论《这题交互是不是挂了，一直RE》回复：

@[minstdfx](/user/100250)

在讨论《这题交互是不是挂了，一直RE》回复：

@[Maxmilite](/user/274993)

在讨论《这题交互是不是挂了，一直RE》回复：

@[一只书虫仔](/user/114914)

在讨论《这题交互是不是挂了，一直RE》回复：

@[沐咕](/user/695833) 可是它的checker说 ok correct，但是返回了 RE

LOJ AC ```cpp #include #include //#include "tickets.h" extern "C" void allocate_tickets(std::vector > s); using namespace std; #define ll long long int L[1505],…

一直编译错误 ```cpp #include #include //#include "tickets.h" void allocate_tickets(std::vector > s); using namespace std; #define ll long long int L[1505], R[1505], i…

在讨论《为什么不能这样判断连等？》回复：

表达式的值是bool，先算第一个等号，再算后面的

在讨论《为什么不能这样判断连等？》回复：

实际上面代码与 $a==b$ 等效

在讨论《求助数学题》回复：

这图形不固定吧

在讨论《求问费用流》回复：

膜拜

在讨论《想问一个关于搜索的问题》回复：

@[ice_in_sky](/user/225100) 这种问题多做题就好了，比如你遇到一个在很大的二维地图上搜索，由于一些题目的限制，你不得不把整张地图存下来，这样 bfs 每个节点都要存一张图，空间就会炸，如果dfs的话只用在全局存当前状态的图就可以了。 况且dfs常常可以搭配其他算法做到更好，比如记忆化搜索，我还…

在讨论《求调 ABC335E QwQ》回复：

@[fcy20180201](/user/866154) 最后bfs的时候有问题，因为这个有向无环图有多个入度为0的点，只入n的话就有问题，应该先把其他入度为0的点跑一遍，最后跑n，你测一下这组数据 ``` 4 3 1 2 3 4 4 2 3 2 2 1 ```

在讨论《求调 ABC335E QwQ》回复：

@[fcy20180201](/user/866154) 是按啥缩的点

在讨论《求调 ABC335E QwQ》回复：

思路能否具体一点，不知道你咋缩的

这题跟数位dp好像确实没太大关系吧 题外话，个人认为难度紫较为合适 是wqs二分和斜率优化的板子题

在文章《超冷门数据结构——二维线段树详解》发表评论：

标记永久化没必要吧

在讨论《这题不这样卡是一定卡不过吗》回复：

@[UnyieldingTrilobite](/user/250637) 对每条重链开一颗线段树也多只log啊，题解卡过了

如果不对每条重链开一颗线段树是一定卡不过吗？ 感觉优化也不多啊

在讨论《这题匈牙利算法可过？》回复：

@[TulipeNoire](/user/407223) 那匈牙利算法是不是没办法造数据卡满

复杂度不是 $O(nm)$ 的吗？

在讨论《请问这个题并查集是假做吗》回复：

就是贪心将每个节点最晚时间塞并查集，先塞子树，求出子树中最早塞到哪个地方，和当前节点求个min继续塞进并查集

rt

在讨论《一个（很奇怪）的猜想》回复：

正确，但是这种结论一抓一大把

边权又不会相加，怎么会爆int呢 这份代码过不了，define int long long 才过 ```cpp #include using namespace std; #define ll long long const int MAXN = 3e5; int n, m, id[MAXN+5], by[MAXN+5…