标签：bit 大量 线段 第k大 区间 nbsp 结构 简单 acm
今天题目情况如下：
A题：考察图论建模+判割点。
B题：考察基础数据结构的运用（STL）。
C题：考察数学建模+运算。（三分可解）
D题：考察读题+建模+数据结构的运用。
E题：考察图论+贪心。
F题：考察图论建模。
G题：考察单调性的运用。
H题：考察模拟。
做题失误：A题算法错误，死磕导致浪费大量时间。
教训：
判割点使用tarjan或暴力判法。
（图论中太多似是而非的算法。）
尝试数学建模（不要一味地暴力三分）。
BIT 平衡树 线段树等的求第K大算法
类似区间覆盖问题考虑区间端点排序，可减小一维计算。
DAG图不可得到后面所有点的权值和。
（DAG图的性质不多，不必过多考虑）。
适当放缩题目条件，会使题目更简单。
标签：bit 大量 线段 第k大 区间 nbsp 结构 简单 acm
原文地址：https://www.cnblogs.com/chadinblog/p/9201230.html
