08 2018 档案

BZOJ - 2243: [SDOI2011]染色 树链剖分
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文
posted @ 2018-08-21 21:07 MengX 阅读(231) 评论(0) 推荐(0)
BZOJ - 1036 [ZJOI2008]树的统计Count 树链剖分入门
摘要：[ZJOI2008]树的统计Count escription 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I 阅读全文
posted @ 2018-08-20 10:02 MengX 阅读(191) 评论(0) 推荐(0)
HDU - 5692 Snacks(dfs序+线段树)
摘要：Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5167 Accepted Submission(s): 1164 Problem 阅读全文
posted @ 2018-08-18 20:49 MengX 阅读(157) 评论(0) 推荐(0)
Codeforces - 620E New Year Tree(dfs序列+线段树染色)
摘要：New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seco 阅读全文
posted @ 2018-08-18 19:20 MengX 阅读(207) 评论(0) 推荐(0)
codeforces - 444c DZY Loves Colors(线段树+染色)
摘要：C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. DZY Loves Colors 阅读全文
posted @ 2018-08-09 21:44 MengX 阅读(169) 评论(0) 推荐(0)
HDU-5441 Travel 离线-并查集
摘要：Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4680 Accepted Submission(s): 1532 Proble 阅读全文
posted @ 2018-08-07 20:59 MengX 阅读(122) 评论(0) 推荐(0)
codefoeces-1000E We Need More Bosses(tarjan+最长链)
摘要：E. We Need More Bosses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. We Need More B 阅读全文
posted @ 2018-08-07 20:33 MengX 阅读(192) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第五场）H-subseq 树状数组
摘要：subseq 链接：https://www.nowcoder.com/acm/contest/143/H来源：牛客网 题目描述 Kanade has an array a[1..n] , she define that an array b[1..m] is good if and only if 阅读全文
posted @ 2018-08-03 11:07 MengX 阅读(297) 评论(0) 推荐(0)

梦想不是空想