树 - 随笔分类(第2页) - lris0-0

摘要：1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1852 Solved: 820[Submit][Status][Discuss]Description维护一个W*W的矩阵... 阅读全文

posted @ 2016-09-10 15:30 lris0-0 阅读(93) 评论(0) 推荐(0)

摘要：3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5176 Solved: 1787[Submit][Status][Discuss]Description有N个位置，M个操作。... 阅读全文

posted @ 2016-09-09 20:17 lris0-0 阅读(80) 评论(0) 推荐(0)

摘要：3243 区间翻转时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述 Input Des... 阅读全文

posted @ 2016-09-07 17:46 lris0-0 阅读(662) 评论(0) 推荐(0)

摘要：Sunshine’s city(city.cpp)【问题描述】在很久很久之前Sunshine建立了一个n个城市的王国（城市从0开始编号），其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树... 阅读全文

posted @ 2016-08-23 20:37 lris0-0 阅读(109) 评论(0) 推荐(0)

树上分治

摘要：（借鉴漆子超的国家队论文：http://wenku.baidu.com/view/e087065f804d2b160b4ec0b5.html）树的分治分为：树上点分治和树上边分治。基于点的分治：首先选取一个点将无根树转为有根树，再递归处理每一颗以根结点的儿子为根的子树... 阅读全文

posted @ 2016-08-05 19:27 lris0-0 阅读(85) 评论(0) 推荐(0)

摘要：TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17740 Accepted: 5788DescriptionGive a tree with n vertices,each edge has... 阅读全文

posted @ 2016-08-05 19:05 lris0-0 阅读(77) 评论(0) 推荐(0)

摘要：3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1197 Solved: 576[Submit][Status][Discuss]Description S国有N个城市，编号从1到N... 阅读全文

posted @ 2016-05-18 18:59 lris0-0 阅读(66) 评论(0) 推荐(0)

摘要：3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 2378 Solved: 586[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx... 阅读全文

posted @ 2016-05-18 18:40 lris0-0 阅读(69) 评论(0) 推荐(0)

lris0-0