摘要:
"P2253 好一个一中腰鼓!" 本蒟蒻第一次用线段树做连续最长子段 线段树是将一个大区间二分成两个小区间,通过递归解决两个小区间的问题,然后合并。得到大区间的解。 类比一下分治法求单个最长连续子段。 每次也都是将一个大区间分成两个小区间。分别解决完小区间后。将小区间合并,从分界点左右遍历。暴力的求 阅读全文
摘要:
"P1340 兽径管理" 这道题van♂可以倒序做。 加边就是剪边 cpp include include include include using namespace std; struct node { int point1; int point2; int dis; int num; }; 阅读全文