主席树
文章平均质量分 70
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj3123][SDOI2013]森林
3123: [Sdoi2013]森林Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1654 Solved: 520 [Submit][Status][Discuss] DescriptionInput第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示原创 2016-03-27 20:55:02 · 2158 阅读 · 0 评论 -
[bzoj2653]middle
2653: middleTime Limit: 20 Sec Memory Limit: 512 MB Submit: 984 Solved: 571 [Submit][Status][Discuss] Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的原创 2016-03-17 08:23:22 · 412 阅读 · 0 评论 -
[bzoj4299]Codechef FRBSUM
4299: Codechef FRBSUMTime Limit: 10 Sec Memory Limit: 128 MB Submit: 151 Solved: 109 [Submit][Status][Discuss] Description数集S的ForbiddenSum定义为无法用S的某个子集(可以为空)的和表示的最小的非负整数。 例如,S={1,1,3,7},则它的子集和中包含0原创 2016-03-17 15:21:08 · 1059 阅读 · 0 评论 -
[bzoj2588][SPOJ10628]Count on a tree
2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MB Submit: 3294 Solved: 763 [Submit][Status][Discuss] Description给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第原创 2016-02-03 10:13:38 · 494 阅读 · 0 评论 -
[bzoj3218]a + b Problem
3218: a + b ProblemTime Limit: 20 Sec Memory Limit: 40 MB Submit: 828 Solved: 289 [Submit][Status][Discuss] 将点拆成i和i’。 从S向i连w[i]的边,从i向T连b[i]的边。 从i’向i连p[i]的边,从i之前符合条件的j向i’连inf的边。 这样的话边的大小是n^2的。原创 2016-02-27 10:43:47 · 617 阅读 · 0 评论 -
[bzoj3545]Peaks [bzoj3551]Peaks加强版
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB Submit: 1082 Solved: 289 [Submit][Status][Discuss] Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越原创 2016-02-28 17:14:28 · 824 阅读 · 0 评论 -
[bzoj4367][IOI2014]holiday假期
4367: [IOI2014]holiday假期Time Limit: 20 Sec Memory Limit: 64 MB Submit: 52 Solved: 7 [Submit][Status][Discuss] Description健佳正在制定下个假期去台湾的游玩计划。在这个假期,健佳将会在城市之间奔波,并且参观这些城市的景点。 在台湾共有n个城市,它们全部位于一条高速公路上。原创 2016-03-08 09:25:25 · 1045 阅读 · 0 评论 -
[bzoj4556][TJOI&&HEOI2016]字符串
4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec Memory Limit: 128 MB Submit: 179 Solved: 94 [Submit][Status][Discuss] Description佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s,和m个问题原创 2016-06-12 07:56:33 · 1337 阅读 · 0 评论