摘要：
【模板】最近公共祖先（LCA） 题意 给一个树，然后多次询问(a,b)的LCA 模板(主要参考一些大佬的模板) cpp include //自己的2点:树的邻接链表(静态)表示; lca 的倍增算法 //优化 log[] const int maxn=500010; int N,M,S;//S根节点 阅读全文
摘要：
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld 阅读全文
摘要：
Assignment 题意 一段长度为n的区间，选取一段连续子区间满足要求子区间的max min const int maxn=1e5+10; int stmin[maxn][17]; int stmax[maxn][17]; int a[maxn]; int T,n,k; void build() 阅读全文