随笔分类 - 数据结构-线段树
摘要:"传送门" Solution 在DAG中我们可以预处理表示从u表示以s为起点的最长路表示以u为终点的最长路,那么经过的最长路即为 然后我们考虑如何快速枚举删哪个点来统计答案 emmm。。。懒得画图了,后面的去看 "这
阅读全文
摘要:T1 "[luogu2920 USACO08NOV]时间管理" 题解: 直接贪心(排序递推),注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in
阅读全文
摘要:zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con...
阅读全文
摘要:http://blog.csdn.net/zearot/article/details/48299459#
阅读全文
摘要:code:(洛谷P3372)#include#include#include#include#include#include#includeusing namespace std;const int MAX=100010;const int INF=0x3f3f3f3...
阅读全文