
线段树
文章平均质量分 83
SSL_CYZ
这个作者很懒,什么都没留下…
展开
-
LG·可重集【线段树】
luogu T202677 可重集Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–有一个可重集,初始为空集。有 nnn 个操作,每个操作均属于以下两种类型之一:1x1 x1x:往可重集里加入一个正整数 xxx。2x2 x2x:在可重集中删除数字 xxx。如果数字 xxx 出现了多次只删除一次。如果可重集内没有数字 xxx,那就忽略这次操作。有 mmm 次询问。每次询问给出两个原创 2021-11-03 21:23:33 · 325 阅读 · 0 评论 -
LG·可持久化线段树 2【模板】【主席树】
luogu P3834 【模板】可持久化线段树 2(主席树)Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–静态区间第 kkk 小。如题,给定 nnn 个整数构成的序列 aaa,将对于指定的闭区间 [l,r][l, r][l,r] 查询其区间内的第 kkk 小值。linklinklinkInput–第一行包含两个整数,分别表示序列的长度 nnn 和查询的个数 mmm。第二行包原创 2020-11-02 21:15:22 · 136 阅读 · 0 评论 -
LG·可持久化线段树1【模板】【主席树】
luogu P3919 【模板】可持久化线段树 1(可持久化数组)Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–如题,你需要维护这样的一个长度为 NNN 的数组,支持如下几种操作在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外,每进行一次操作(对于操作 222,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编号即为当前操原创 2020-11-02 21:03:58 · 130 阅读 · 1 评论 -
SSL·线段树练习五【线段树】
@TOCDescription–Input–Output–Sample Input–Sample Output–说明–解题思路–代码–#include<iostream>#include<cstdio>using namespace std;int n, m, x, y;char c;void ist(int z, int...原创 2019-08-20 10:53:36 · 110 阅读 · 0 评论 -
SSL·线段树练习题一【线段树】
线段树练习题一 SSL 2644Description--Input--Output--Sample Input--Sample Output--说明--代码--Description–桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? (俯视图)Input–第1行:桌面总宽度n第2行:盒子数...原创 2019-08-20 22:07:39 · 182 阅读 · 0 评论