摘要: 好神的一道题 减去非割点,因为是有序点对,答案贡献为$2*(n-1)$ 减去割点$i$,分成了若干连通块,设搜索树上,有$t$个点满足割点判定法则,每个联通块节点构成情况: **1.**被割的 割点$i$ 2.$t$个连通块,由以$s_k(1\le k\le t)$为根子树中节点构成 **3.**除 阅读全文
posted @ 2020-08-24 15:37 INFP 阅读(83) 评论(0) 推荐(0) 编辑
摘要: Vector的下标和数组一样从0开始的 \(vector<int>vec\) \(vec.size();\) //返回向量的实际大小 $vec.begin(); $//返回向量的开始指针的位置 \(vec.end();\) //返回向量的结束指针的下一个位置 \(vec.push\_back(x); 阅读全文
posted @ 2020-08-24 07:31 INFP 阅读(170) 评论(0) 推荐(1) 编辑