2021年11月1日
11.1 模拟赛：订正
摘要： 最近几次模拟赛都比较难，一一爆零。要么是完全不知道怎么做，要么是因为对于一道自己认为很有思路的题一直调不出来。不过确实应该首先写好所有的暴力。 进入正题。http://47.92.197.167:5283/contest/115 Author:Kewth T1 集合均值 等价于是随机生成 \(B\) 阅读全文
posted @ 2021-11-01 22:25 pengyule 阅读(73) 评论(0) 推荐(0) 编辑
笛卡尔树 O(n) 建树方法
摘要： //小根堆 for(int i=1;i<=n;i++){ int k=top; while(k&&a[stk[k]]>a[i])k--; if(k)rs[stk[k]]=i; if(k<top)ls[i]=stk[k+1]; stk[++k]=i;top=k; } beware: > not >= 阅读全文
posted @ 2021-11-01 21:34 pengyule 阅读(85) 评论(0) 推荐(0) 编辑