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.youkuaiyun.com/qq_41418281/article/details/100045759 引入   在C++ STL中可以使用map来做离散化处理，预处理一组数，是nlog(n)，但是每次查询都是Log(n)，设查询次数为q，则复杂度为 O(min(nlog(n),qlo...