主席树
不哭的超人
愿你孤独的努力终有回报,愿你前行的路上有人相伴。
展开
-
Kth number
Kth number主席树模板题又复习了一遍主席树#include<bits/stdc++.h>#include<algorithm>#include<iostream>using namespace std;typedef long long ll;typedef long double lf;typedef pair<int,int>P;const int inf = 0x7f7f7f7f;const int N = 1e5+10;原创 2020-09-26 11:05:15 · 145 阅读 · 0 评论 -
P3834 【模板】可持久化线段树 1(主席树)
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式:第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个整数,表示这个序列各项的数字。接下来M行每行包含三个整数 l, r, kl,r,k , 表示查询区间[l...原创 2020-10-19 15:40:55 · 172 阅读 · 0 评论 -
Keen On Everything But Triangle
N sticks are arranged in a row, and their lengths are a1,a2,…,aN.There are Q querys. For i-th of them, you can only use sticks between li-th to ri-th. Please output the maximum circumference of all t...原创 2020-10-19 15:36:32 · 621 阅读 · 0 评论