![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
洛谷P3834 【模板】可持久化线段树 1(主席树)
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序列各项的数字。接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间 [l, r][l...原创 2018-06-03 20:28:01 · 293 阅读 · 0 评论 -
bzoj2653 middle
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2294 Solved: 1281[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b...转载 2018-06-04 13:17:00 · 153 阅读 · 0 评论 -
洛谷P4602 [CTSC2018]混合果汁
题目描述小 R 热衷于做黑暗料理,尤其是混合果汁。商店里有 nn 种果汁,编号为 0,1,\cdots,n-10,1,⋯,n−1 。 ii 号果汁的美味度是 d_idi ,每升价格为 p_ipi 。小 R 在制作混合果汁时,还有一些特殊的规定,即在一瓶混合果汁中, ii 号果汁最多只能添加 l_ili 升。现在有 mm 个小朋友过来找小 R 要混合果汁喝,他们都希望小 R 用商店里的果汁制作...原创 2018-06-13 10:46:41 · 292 阅读 · 0 评论