H_ang的博客

题目链接：https://www.luogu.org/problemnew/show/P3919思路：直接按题意写就行。更新直接更新值就行。#include<bits/stdc++.h>using namespace std;#define LL long Longusing namespace std;const int maxn=2e6+10;int L[max...

题目链接：https://www.luogu.org/problemnew/show/P3834题目大意：如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。主席树：首先将值离散化之后，构建一颗值域线段树 储存区间和,区间[l, r]表示0版本的线段树是空树 每次在值域上增加1就重构一颗线段树很显然，任意两颗相邻线段树的值得和差为1 而相同的区间内要么相等要...

题目链接：https://ac.nowcoder.com/acm/contest/903/E题目大意：有n个男孩，索引从1到n，n个女孩索引从n+1到2n。有一天，他们在一起开派对。女孩们坐在第一排，男孩们坐在第二排。他们的坐姿是这样的：一个男孩坐在一个女孩的后面，一个男孩坐在最左边的椅子上，另一个男孩坐在第二个椅子上，等等。每个男孩都有一个他喜欢的女孩，他可以通过在一张纸上写下他想对她说...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601题目大意：给你一个长度为nn的序列，有q个询问，每个询问给你一个区间[l,r]，每次询问问你在区间[l,r]中，能够组成的最大的三角形的周长。思路：因为三角形具有两边之和大于第三边的性质，即a+b>c的性质。而倘若有若干个数都符合条件，则倘若我们将不等号改成等号，这就形成了一个斐波那...

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=851题目大意：给一个数组，每次给 l ,r, p, k，问区间 [l, r] 的数与 p 的绝对值的第 k 小，这个绝对值是多少。思路：把问题转化成求一个ans使得：区间[l, r]上值域 [p - ans, p + ans]的数的个数...

题目链接：https://www.luogu.org/problem/P2617题目大意：第一行有两个正整数n(1≤n≤100000)，m(1≤m≤100000)。分别表示序列的长度和指令的个数。第二行有n个数，表示a[1],a[2]……a[n]，这些数都小于10^9。接下来的m行描述每条指令，每行的格式是下面两种格式中的一种。 Qi j k 或者 C i tQ i j k （i,j,...