在讨论《求助》回复：

@[zxh_minecraft](/user/757990) %%%感谢巨佬，确实过了 原来这个图不连通，，被坑到了

在讨论《求助》回复：

打错了，这份代码是55分（其实也一样）

思路跟正解一样（应该），民间数据90（10月30日），官方数据45，直接爆炸 ```cpp #include #define int long long const int N = 3005; const int M = 100005; using namespace std; int n, m, k; int v[N…

在讨论《蒟蒻做蓝题Unaccepted了awa》回复：

~~离ac不远了或许要再特判一下~~

在讨论《蒟蒻做蓝题Unaccepted了awa》回复：

@[wzm12313](/user/749361) 之前理解错您意思了 又看了一下，您可能少输出了一个1）

在讨论《蒟蒻做蓝题Unaccepted了awa》回复：

您仔细看看题目 是$1≤n≤2×10^9$ 不是$1≤n≤$某个小的数字 或 $x=2×10^9$哦

在讨论《高精度除法怎么用？》回复：

@[q779](/user/346383) %%%

在讨论《是不是要开八个st表》回复：

7个线段树,,

在讨论《有没有CSP-S分数线的预估啊！预计要比去年高几分啊？？？》回复：

@[q779](/user/346383) 您那么强您一定能过

在讨论《有没有CSP-S分数线的预估啊！预计要比去年高几分啊？？？》回复：

@[q779](/user/346383) %%%隔壁学校的巨佬

在讨论《关于splay常数》回复：

@Cat_shao是因为插入一个递减序列就一次都不会splay了吗

在讨论《关于splay常数》回复：

@[Cat_shao](/user/234011) 谢谢又学到了

在讨论《关于splay常数》回复：

@[2020kanade](/user/456724) 谢谢学到了

在讨论《关于splay常数》回复：

upd:[数据加强版](https://www.luogu.com.cn/problem/P6136) 被我的treap秒了，但我的splay大红大紫。。调不出来了

splay被treap虐爆了。。 splay：[419ms](https://www.luogu.com.cn/record/82737824) treap(有旋)：[236ms](https://www.luogu.com.cn/record/60045744) （是我的splay写假了吗。。）

在讨论《关于分块》回复：

时间复杂度1:2 空间复杂度2:1 代码复杂度1:1

试着用分块写了一遍 线段树用了95行代码，而分块用了89行， 的确少了一点。。

在讨论《这你确定是黑题？》回复：

原本想跟一句，但看到最后几页的讨论，完全看不懂的我默默的离开。。 顺便考古

在讨论《关于ODT》回复：

这可能是唯一一道能用ODT过掉的洛谷题了。。

是不是因该卡ODT（雾 ```cpp #include #define si set ::iterator using namespace std; struct stu{ int l, r; mutable int val; bool operator s; si split(int pos) { si it = s…

因为懒得改第一次写的代码，于是就出现了这种玄学的优化 （cz=count_zero) ```cpp for(int i=1; i cz[9]) tag=-1, tag2=0, dfs(81, 0); else tag=1, tag2=82, dfs(1, 0); ``` 大致意思就是从1向82搜和从81向0搜之间做选择…

在讨论《tarjan算法MLE了》回复：

tarjan存的lca的数量，也就是vector的大小，有 100000000个int，也就是387MB。。

在讨论《二分查找更快的写法(雾)》回复：

随便用了7个数据(随机生成), n=t=1000 结果如下: 数据编号|朴素二分|玄学二分 :----------: | :----------: | :----------: 1 |1.478 |1.430 2 |1.468 |1.413 3 |1.468 |1.417 4 |1.463 |1.427 5 |1.48…

众所周知，二分查找是这么写的： ```cpp #include using namespace std; int n, x; int arr[10000000]; int main() { // freopen("01.in", "r", stdin); // freopen("01.out", "w", stdout…

[这究竟是为什么呢？](https://www.luogu.com.cn/record/52546145) ```cpp #include #define int long long #define si set ::iterator using namespace std; struct stu{ int l, r;…

每个点都爆模一下，竟然过了。。。 时间复杂度超$O(n^{2})$ ~~请求加强数据~~ ```cpp #include using namespace std; int n; int arr[10000000]; int dp[10000000]; int main() { scanf("%d", &n); for(…