摘要：
题意：求第K 大连续区间分析：二分答案，再n * log(n)判断有几个区间的区间和大于mid，然后调整上下界，使这个值不断的接近k。判断符合条件的区间总数：线性扫描sum[n](前n项和) 每次判断以i结尾的区间有几个区间和大于等于mid，累加即可// File Name: 191-E.cpp// Author: Zlbing// Created Time: 2013年08月03日 星期六 15时10分13秒#include#include#include#include#include#include#include#include#include#include#include#incl 阅读全文
摘要：
题意：有N 个点，M条边，加一条边，求割边最少。（有重边）分析：先求双连通分量，缩点形成一个生成树，然后求这个的直径，割边-直径即是答案因为有的图上可能有重边，这样不好处理。我们记录每条边的标号（一条无向边拆成的两条有向边标号相同）这样就能限制不走一样的边而能走重边！// File Name: 1002.cpp// Author: Zlbing// Created Time: 2013年08月02日 星期五 18时16分10秒#pragma comment(linker,"/STACK:102400000,102400000")#include#include#includ 阅读全文