蒟蒻没学过$treap$,觉得前面50分挺好拿的就想试试，然而前前后后调试了几遍还是只有35分。。。 我想的就是只保存可能会被修改的行和最后一列，其他状态因为不造成影响所以不保存，但不知道哪里出了问题，三个点WA，都是中间某几行答案有问题。。 ```cpp #include #include #include #inc…

不知道哪里错了，感觉自己思路都是对的 ```cpp #include using namespace std; struct Node { int num; int cos; }f[203030][40]; vector P[102020]; int cnt; int cnt2; int dfn[102020]; in…

在讨论《请问一下用Tarjan求LCA怎么储存询问信息呀》回复：

@[Alpha](/user/87058) 能不能详细讲解一下思路

在讨论《请问一下用Tarjan求LCA怎么储存询问信息呀》回复：

@[Midoria7](/user/46420) 大佬结构体咋储存

在网上搜了好多，都是tarjan的伪代码，自己思路懂了，但不知道怎么储存询问信息和答案（比如输出时第$i$个询问为求$x,y$的$LCA$,我是要用$N^2$的类似邻接矩阵的二维数组存有关$x$的所有信息吗），看了题解感觉不是很懂

在讨论《这题能用二维分块吗》回复：

@[Velix](/user/239358) 蒟蒻无奈⊙﹏⊙

在讨论《这题能用二维分块吗》回复：

主要是二维树状数组感觉自己真推不出来，就二维分块好想一点 （看来还是得想二维树状数组

不知道有没有这种方法

在讨论《蒟蒻想问一下c++inline有什么意义呀》回复：

@[Terrible](/user/195942) 蟹蟹大佬，我大概懂了

在讨论《蒟蒻想问一下c++inline有什么意义呀》回复：

@[UserUnknown](/user/197881) 请问一下搜索递归时可以用inline吗

看到好多大佬都是写inline，不知道inline有什么用，是不是所有的函数调用都能用inline

之前一直A不了，看了题解跟题解对了后发现判断斜率时多了个=（下面代码加 $ * $ 号的地方），但如果$(Y(j1)-Y(j2))/(X(j1)-X(j2))==$关于 $i $ 的某式，不是代表$j1,j2$一样优秀吗?那我删去$j1$，留下$j2$；和$j1$,$j2$都留下为什么会对结果造成影响呀。 ```cpp…

在讨论《求助：对这题斜率优化后的滚动数组有点疑惑》回复：

@[Flying_Bird](/user/328405) 我好像懂了，我之前看好多篇题解都说是滚动数组，原来是二维的。。。谢谢您

在讨论《求助：对这题斜率优化后的滚动数组有点疑惑》回复：

@[Flying_Bird](/user/328405) 但是我看有几篇题解都是直接开滚的

这题状态转移方程是 ## $f[ i][j]=max(f[i-1][k]+(sum[j]-sum[k])*sum[k])$ sum为前缀和嘛，按理说把第一维压掉后应该跟01背包一样，$j$从$N$到$1$，$j--$， 但看到题解加了斜率优化后全是从$1$到$N$顺着来的， 想问一下这是为什么，

在讨论《萌新刚学OI，状压dp0分求助》回复：

@[muyang_233](/user/113521) 确实是括号加少了 ```cpp #include using namespace std; int n,m; int ans; int res; int a[105]; int st[1 >1)))&&(!(i&(i>>2)))){ st[++res]=i; cn…

在讨论《萌新刚学OI，状压dp0分求助》回复：

@[muyang_233](/user/113521) 也有可能是括号加少了（$|&$）优先级问题,我在您代码中的几行|&判断中多加了括号，就可以输出了（但答案还是错的）

这题我的思路是设 $f[i][s]$为第i行炮兵阵地状态为s时前i行总的最大炮兵阵地数 对于$i,s$枚举第$i-2$行的炮兵状态$s1$,第$i-1$行炮兵状态$s2$，第$i$行炮兵状态$s$，如果$s,s2,s1$不冲突 有$f[i][s]=max(f[i-2][s1]+count(s)+count(s2))$…

在讨论《萌新刚学OI，状压dp0分求助》回复：

@[muyang_233](/user/113521) 大佬您好，我没仔细看您的代码，我觉得问题应该是第一第二行没有提前处理（随便看了看想的，我自己还在调试，错了勿喷）

在讨论《蒟蒻求助——状压模板题》回复：

@[The_Stardust](/user/59528) 谢谢大佬，调了好久没想到这出问题了，●▽●谢谢

样例都没过，不知道哪出问题了 ```cpp #include #include #include #include #include #include using namespace std; int N,K; long long f[10][1030][11]; int cun[1030]; int num[1030…

在讨论《想问一下大概什么数据范围需要用矩阵》回复：

@[Vocalise](/user/219595) 有点懂了，O(∩_∩)O谢谢大佬答疑

在讨论《想问一下大概什么数据范围需要用矩阵》回复：

@[Vocalise](/user/219595) 我还想问一下怎样判断一道题能用矩阵转移还是不能用

做了几道矩阵运算的题，但都是看标签找专题做的，现在还是不是很清楚什么时候该用矩阵运算

在讨论《邻接矩阵+矩阵乘法+快速幂爆零求助》回复：

@[我爱Chtholly](/user/372299) 手滑打错了。。。。

输出全是0， ```cpp #include #include #include #include #include using namespace std; int MOD=1000; struct Node { long long a[10][10]; void mem() { memset(a,0,sizeof(…

在讨论《用递归求快速幂全TIE》回复：

@[Alpha](/user/87058) 震惊，;( 我活了这么久才发现是TLE

在讨论《用递归求快速幂全TIE》回复：

主要是一开始学的使用递归写的，学矩阵快速幂就打递归了，然后TIE一脸懵。 谢谢大佬

想问一下用递归的形式写快速幂是会慢一些吗

在讨论《这题用区间查询+区间修改的方法过得了吗？》回复：

。。千算万算没想到这是cin的锅