qq_41418281的博客

题目链接：https://codeforc.es/blog/entry/68911题意对与n个数，有m次+1操作，可以选择任意数字进行+1，要求m次操作后，n个数排序后的中位数最大，n满足一定是奇数。The first line contains two integers n and k (1≤n≤2⋅10^5, n is odd, 1≤k≤10^9) — the number of ele...

题解给你一组数，数量为n，有m组操作，每一组操作对某一范围的数进行-d每一组操作都有严格的先后顺序，问：最先使这组数中有负数的操作，是哪一组（即标号最小的操作）不存在输出0，存在输出-1，和该标号二分答案差分：区间加和和区间减数前缀和：还原区间修改的结果#include<iostream>#include<vector>#include<stdio....

静态Hash表实现在前面的博客中写过如何接近线性实现 “取余hash表” 的存储实现链接：https://blog.csdn.net/qq_41418281/article/details/100045759引入  在C++ STL中可以使用map来做离散化处理，预处理一组数，是nlog(n)，但是每次查询都是Log(n)，设查询次数为q，则复杂度为 O(min(nlog(n),qlo...