在讨论《关于各种平衡树》回复：

此帖结。

**有旋Treap**,**无旋Treap**,**FHQ-Treap**,**Splay树**之间有什么包含或相等的关系吗？

如下为我的AC代码： ``` #include using namespace std; #define ll long long #define ft first #define sd second #define mkp make_pair const ll N=1e5+10,M=2e5+10; ll n,m,k,…

记得判断去向的儿子有没有被走过，若被走过就不再走，否则会导致重复计算使答案偏大

题解中方程是以s[i]为界分类讨论来转移f（i，j），难道不应该是以s[i-1]为界吗？

归并求逆序对是黄吧 离散化是黄吧 加上一点点思维，绿题够了

二叉搜索树可以用于解决怎样的问题？

在讨论《再议降绿》回复：

@[chenxi2009](luogu://user/1020063)完了我成激进派了

在讨论《求题目》回复：

哦，还有关于树的重心的题，也要蓝以下谢谢

有关于树的中心，难度蓝以下

在文章《合订本》发表评论：

97.功盖三分国，名成八阵图（25/3）

20pts,AC on #5,#6 ``` #include using namespace std; #define ll long long ll n,a,b,q,u,t,v,cnt,head[200010],siz[200010],fa[200010],seg[200010], rev[200010],son[2…

蒟蒻，希望绿到蓝之间

x,y是两个实数 **而不是整数**

六个小时的调试流程实在是刻骨铭心，出现了下列问题（dfs序+状压线段树做法）： 1. 1<<n若超出long long范围必须写成1ll<<n; 2. 建双边（链式前向星记得开2倍数组），否则可能卡在根节点出不来 3. 标记下传时要判断是否==0，避免子树被清零掉（这个其实是我的线段树板子不好啦）

在讨论《关于lazytag》回复：

@[brimosta](/user/247193) 感谢解答

在讨论《关于lazytag》回复：

注：样例能过

可以只用加法tag，然后把乘法tag直接处理到加法tag上吗 尝试发现是0pts 代码： ``` #include using namespace std; #define ll long long ll n,q,N,opt,x,y,k,a[100010],sum[400010],add[400010]; ll rea…

在讨论《请求加强数据》回复：

@[5k_sync_closer](/user/388651) 它出的数据都不到它题目里给的范围

在讨论《请求加强数据》回复：

@[zzh_KM](/user/786861) 吧?

在讨论《请求加强数据》回复：

@[5k_sync_closer](/user/388651) 看错了，但是60ms跑不了1e9

在讨论《请求加强数据》回复：

@[5k_sync_closer](/user/388651) 可是n<=200000啊

$n^2$做法居然能过，而且最慢的点才60ms，不加强数据变成红题了 AC代码： ``` #include using namespace std; #define ll long long ll n,m,x,y,tmp,a[200010]; char c; int main() { cin>>n>>m; for(in…

在讨论《求助玄关树状数组（全RE）》回复：

@[_shining](/user/792535) 已关

在讨论《求助玄关树状数组（全RE）》回复：

@[StarsIntoSea_SY](/user/1121518) 没有看题解，算是自己写的吧，这个离散化的问题太蠢了，已关

在讨论《求助玄关树状数组（全RE）》回复：

已解决

离散化+树状数组 代码： ``````cpp #include using namespace std; #define ll long long ll n,s,ans,a[1000010],b[1000010],c[1000010],ord[1000010]; ll lbt(ll x){ return x&-x; }…

在讨论《求题目》回复：

@[cjh20090318](/user/577880) 跪谢

在讨论《求题目》回复：

@[ykzzldz](/user/678070) 跪谢

有无01bfs板子