|
%%%%byvoid dalao
|
|
查询可以O(1);
|
|
|
|
论超时的缘故____折腾人的快读。。。
|
|
坑爹的内存限制。。第一次被卡MLE了！
|
|
1AC 线段树
记录每一个节点的maxv,minv,leftc,rightc//leftc表示他最左边的端点被覆盖的次数，rightc表示最右边 如果这个节点的maxv是0那么说明这一段全是白的 如果这个节点的minv>0那么说明这一段全是黑的 一个节点的非连续节点数=LC的+RC的（如果LC最右边和RC最左边都不为0就-1） 难得线段树可以一次写对。。好感动TAT |
|
发现Scanf与Cin的效率差太大
题目 265 线段覆盖
2014-02-26 13:30:10
|
|
|
|
|
|
..求解一个区间多层覆盖怎么记录...
题目 265 线段覆盖
2013-10-18 08:51:26
|
|
400000个节点就可以了
|