摘要：
Day5{终于补齐了，今天的模拟赛还是各种悲剧。第一题少考虑了一种情况，20，第二题手懒了，没打邻接链表，用邻接矩阵来写SAP，1000个点，再次T掉一个点。第三题是离线加并查集或漂浮法，没想到离线。。。朴素模拟也因为评测机版本问题C掉了，这直接导致了我今天要好好总结一下离线算法了}先看一下离线RMQ吧，这是一个很好的算法，它的编程复杂度（极低，见过并查集吧）和时间复杂度（O(N*α(N))）和空间复杂度(O(N))都超乎想象啊。思想是这样的考虑将所有的询问一次读入，将他们用链表存下（以右端点为关键字）。然后依次处理，我们考虑RMQ的问题，要求区间最值。那么我们可以从另一种角度来考虑，不断向序 阅读全文
摘要：
Day4{第二天的测试终于有点感觉了，第一题是模拟，第二题是动归，第三道是可修改边的最小生成树（题目叙述各种坑，大家都没看出来是生成树，题解上给出来的都是超时算法，标算应该是动态树吧，各种不会写啊。。。。）}还是先放一下题目（第二题的）吧。一个简单图是一个无向图，图中没有自环边，也没有重边，重边是指某两条边的两端顶点均相同。给你一个简单图，图中每个顶点都有一个权值，每一条边都至多属于一个简单圈，你的任务是找出这样一个顶点的集合，集合中任意两个顶点间不相邻，并且集合中顶点的权值和最大。输入格式：第一行为一个整数n(1<=n<=10000)，表示顶点的个数。第二行有n个整数，(0< 阅读全文