BlackJack

1393: 线段树 第k小的数时间限制: 1 Sec  内存限制: 128 MB提交: 59  解决: 17[提交][状态]题目描述你为SKZ公司的数据结构部门工作，你的工作是重新写一个程序，这个程序能快速地找到一段数列中第k小的数。就是说，给定一个整数数列a[1..n]，其中每个元素都不相同，你的程序要能回答一组格式为Q (i , j , k)的查询，Q(i, j

3956: CountTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 569  Solved: 224[Submit][Status][Discuss]DescriptionInputOutputSample Input3 2 02 1 21 11 3Sample O

4826: [Hnoi2017]影魔Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 665  Solved: 382[Submit][Status][Discuss]Description影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、

4548: 小奇的糖果Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 262  Solved: 118[Submit][Status][Discuss]Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。

4571: [Scoi2016]美味Time Limit: 30 Sec  Memory Limit: 256 MBSubmit: 677  Solved: 364[Submit][Status][Discuss]Description一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，

4556: [Tjoi2016&Heoi2016]字符串Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 1066  Solved: 429[Submit][Status][Discuss]Description佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串

3221: [Codechef FEB13] Obserbing the tree树上询问Time Limit: 20 Sec  Memory Limit: 1280 MBSubmit: 439  Solved: 105[Submit][Status][Discuss]Description      小N最近在做关于树的题。今天她想了这样一道题，给定一棵N个节点的树，节点

2588: Spoj 10628. Count on a treeTime Limit: 12 Sec  Memory Limit: 128 MBSubmit: 6970  Solved: 1686[Submit][Status][Discuss]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和

1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 8046  Solved: 3356[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，

3123: [Sdoi2013]森林Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3563  Solved: 1038[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 

1146: [CTSC2008]网络管理NetworkTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 3826  Solved: 1123[Submit][Status][Discuss]Description　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作

3674: 可持久化并查集加强版Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 3289 Solved: 1229[Submit][Status][Discuss]DescriptionDescription：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第

2223: [Coci 2009]PATULJCITime Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1171  Solved: 497[Submit][Status][Discuss]DescriptionInputOutput10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1

3524: [Poi2014]CouriersTime Limit: 20 Sec  Memory Limit: 256 MBSubmit: 2081  Solved: 783[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2169  Solved: 1203[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...