随笔分类 -  数据结构-线段树

摘要:"传送门" Solution 在DAG中我们可以O(n)预处理Ds(u)表示从u表示以s为起点的最长路Dt(u)表示以u为终点的最长路,那么经过(u,v)的最长路即为Dt(u)+Ds(t)+1 然后我们考虑如何快速枚举删哪个点来统计答案 emmm。。。懒得画图了,后面的去看 "这 阅读全文
posted @ 2018-10-18 17:54 Menteur_hxy 阅读(154) 评论(0) 推荐(0) 编辑
摘要:T1 "[luogu2920 USACO08NOV]时间管理" 题解: 直接贪心(排序递推),注意处理 1的情况 code: cpp //By Menteur_Hxy include include include include include include include include in 阅读全文
posted @ 2018-07-03 19:33 Menteur_hxy 阅读(156) 评论(0) 推荐(0) 编辑
摘要:zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释)//By Menteur_Hxy#include#include#include#includeusing namespace std;const int MAX=100010;con... 阅读全文
posted @ 2018-04-12 00:59 Menteur_hxy 阅读(148) 评论(0) 推荐(0) 编辑
摘要:http://blog.csdn.net/zearot/article/details/48299459# 阅读全文
posted @ 2018-02-11 23:56 Menteur_hxy 阅读(117) 评论(0) 推荐(0) 编辑
摘要:code:(洛谷P3372)#include#include#include#include#include#include#includeusing namespace std;const int MAX=100010;const int INF=0x3f3f3f3... 阅读全文
posted @ 2018-02-09 22:31 Menteur_hxy 阅读(79) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示