2025年10月3日
板子2
摘要： 最近经常跑到以前代码里复制一些东西，其实简单。 甚至有时候上来写个挂的，很伤。 干脆放这里备用。 【模版】逆序对等 【模版】笛卡尔树 阅读全文
posted @ 2025-10-03 21:58 Astral_Plane 阅读(8) 评论(0) 推荐(0)
【模版】逆序对、BIT、离散化
摘要： int merge_sort(int l,int r) { if(l>=r) return 0; int sum=0; int mid=(l+r)/2; sum+=merge_sort(mid+1,r)+merge_sort(l,mid); int s=l; int l1=l,l2=mid+1; w 阅读全文
posted @ 2025-10-03 21:53 Astral_Plane 阅读(8) 评论(0) 推荐(0)
【模版】笛卡尔树
摘要： void build() { int top=0; for(int i=1;i<=n;i++) { int k=top; while(k>0&&a[stk[k]]>a[i]) k--; if(k) rs[stk[k]]=i; if(k<top) ls[i]=stk[k+1]; stk[++k]=i; 阅读全文
posted @ 2025-10-03 21:51 Astral_Plane 阅读(4) 评论(0) 推荐(0)