04 2018 档案

摘要:loj 2011 题意:一棵树 有两种操作 1.选定一个点 且这个点的权值随着时间的增加而增加1 2.查询一条路径上点的个数和权值大于C的个数 题解:刚开始没想到离线的做法 认为可以大力线段树 n(logn)^3 然而显然过不去 被韦神教育后也考虑过树上莫队的写法 然而n^(5/3)然并卵 偷偷瞄了 阅读全文
posted @ 2018-04-30 14:01 wang9897 阅读(230) 评论(0) 推荐(0)
摘要:3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行 阅读全文
posted @ 2018-04-06 01:25 wang9897 阅读(191) 评论(0) 推荐(0)
摘要:F. Mahmoud and Ehab and yet another xor task time limit per test 1 second memory limit per test 512 megabytes input standard input output standard out 阅读全文
posted @ 2018-04-04 20:43 wang9897 阅读(224) 评论(0) 推荐(0)
摘要:#106. 二逼平衡树 内存限制:512 MiB时间限制:4000 ms标准输入输出 题目类型:传统评测方式:文本比较 #106. 二逼平衡树 #106. 二逼平衡树 内存限制:512 MiB时间限制:4000 ms标准输入输出 题目类型:传统评测方式:文本比较 题目描述 这是一道模板题。 您需要写 阅读全文
posted @ 2018-04-03 14:07 wang9897 阅读(308) 评论(0) 推荐(0)