标签：结果 暴力 单调队列 找不到 一句话 nlog 不清楚 数据 算法
继续考试。
上午本来以为7点开考，结果7点找不到题……然后8点开考，考到12点。
T1：
是一道线段树的题，单调队列更优，不过nlogn可过，也好想。
就是题目有一句话弄不清楚，琢磨了好长时间，才发现是一句废话。
T2：
不会，写了10分2^n暴力。结果忘判无解爆零了。
本来就一个无解的点，偏偏是最小的，出题人连骗分都不让骗。
T3：
继续不会，写了10分的n！的暴力。
结果：100+0+10.T1数据还出锅了。
T2用了好长时间去改，据说正解是对偶+贪心，还有一个算法是一个奇怪的树dp。
据说T3正解用积分？害怕，等大佬过了去问。
%xyz 200，直接A了T1T2
标签：结果 暴力 单调队列 找不到 一句话 nlog 不清楚 数据 算法
原文地址：http://www.cnblogs.com/hzoi-wangxh/p/7751245.html
