
主席树
帅气的唐大帅
有梦想 才有动力
展开
-
主席树 静态区间第k小
P3834 【模板】可持久化线段树 1(主席树)题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个整数,表示这个序列各项的数字。...原创 2019-04-16 14:04:22 · 369 阅读 · 1 评论 -
P3567 [POI2014]KUR-Couriers
P3567 [POI2014]KUR-Couriers题目描述Byteasar works for the BAJ company, which sells computer games.The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ compan...原创 2019-04-16 14:10:34 · 242 阅读 · 0 评论 -
P3901 数列找不同
P3901 数列找不同题目描述现有数列A1,A2,⋯,AN,Q 个询问(Li,Ri),ALi,ALi+1,⋯,ARi是否互不相同输入输出格式输入格式:第1 行,2 个整数N,Q第2 行,N 个整数ALi,ALi+1,⋯,ARiQ 行,每行2 个整数Li,Ri输出格式:对每个询问输出一行,“Yes” 或者“No”...原创 2019-04-18 10:23:34 · 199 阅读 · 0 评论 -
美味佳肴
美味佳肴时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述众所周知,天才程序员菜哭武是一个伟大的厨师。这天,张老师和石头来到菜哭武家做客,想尝一尝菜哭武的手艺。菜哭武手上有n种食材,每种食材个数无限多,编号为i的食材有一个美味度ai。一道菜中,每种编号的食材至多有一个,而...原创 2019-04-23 11:05:35 · 20065 阅读 · 0 评论 -
动态主席树 单点更新 动态区间第k小
P2617 Dynamic Rankings题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入序列a,然后...原创 2019-04-19 10:38:06 · 264 阅读 · 1 评论 -
Turing Tree (求区间小于k的数的个数)
Turing TreeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8302Accepted Submission(s): 3050Problem DescriptionAfter inventing Turin...原创 2019-08-10 10:23:24 · 288 阅读 · 0 评论