整齐的艾萨克

摘要： A. 【例题1】树的统计 板子。树链剖分 + 线段树。 #include <iostream> #define N 100005 int n,m,hed[N],tal[N],nxt[N],cnte,rt; void de(int u,int v) {tal[++cnte]=v,nxt[cnte]=h 阅读全文

摘要： 笛卡尔树题最难的地方永远不是笛卡尔树本身。 A. 【例题1】棋盘 发现可以把棋盘分割成若干个矩形，把问题转化成每个矩形里的方案数，再统计答案。 考虑建出一棵小根笛卡尔树，由笛卡尔树的性质可知，每棵子树都对应序列的一个区间。 对每个节点，令它子树的区间范围为 \([L,R]\)，那么该节点就代表一个左 阅读全文