now_ing的博客

【Noip2015】运输计划（【Bzoj4326】）。大意是有许多条运输路径，让你在把一条边的用时不计的情况下找到最大路径的最短用时。参考http://www.cnblogs.com/fzmh/p/5386576.html和 http://blog.youkuaiyun.com/clove_unique/article/details/52848646二分答案，如果一条航道的长度大于当前二分的答案，那么很明显

C：题意：有N个数的序列，接着给出M组（left，right），对于每一组（left，right）为下标对应的序列区间，mex为不在该区间的最小非负整数。这道这样一组N个数的序列，使得M个mex值中的最小值最大。739A - Alyona and mexObviously, the answer to the problem can not be greater than the mi

题意：给你一个数列，m个操作每次修改一段区间，问每次修改后数列的最长山峰（al < al + 1 < al + 2 < ... < ak > ak + 1 > ak + 2 > ... > ar.）、参考http://blog.youkuaiyun.com/dormousenone/article/details/53363374分析针对区间修改及维护的问题，很容易想到线段树。可以想到al<al+1<al+2<

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3631参考http://www.lydsy.com/JudgeOnline/problem.php?id=3631【JLOI2014】松鼠的新家（【Bzoj3631】）大意是有一些路径，每次经过时要将路径上的所有点权值加上1。对于这种操作，我们仍需要一个tmp数组。这里的tmp记录的就是点被访