set k v setEx k s v s秒过期 pSetEx k m v m毫秒过期 setNx k v k不存在时才设置 get k getSet k v k设为v，并返回k的旧值 mSet k1 v1 k2 v2 设置多个值 mSetNx k1 v1 k2 v2 当所有k都不存在时，设置多个值 ...
分类：
其他好文 时间：
2020-05-27 20:16:03
阅读次数：
63
https://codeforces.com/contest/1358 A. Park Lighting 输出 \(\lceil \dfrac{ab}2 \rceil\) #include <bits/stdc++.h> using namespace std; #define repeat(i,a ...
分类：
其他好文 时间：
2020-05-27 01:24:40
阅读次数：
103
POJ 2104 K-th Number 题意：给出一段数列，让你求[L,R]区间内第k大的数字 #include <cstdio> #include <cstring> #include <iostream> #include <vector> #include <algorithm> using ...
分类：
其他好文 时间：
2020-05-26 22:13:05
阅读次数：
76
题目连接 分析: 题意很清楚,首先不要没有头绪,我们想一想如果是区间乘%一个数怎么做?直接线段树,然后再看本题,搞一个数组,如果是操作1,对应的数字就是val,操作2对应的就是1,然后对于操作1,就是求1到i的乘积,对于2,直接求1到val-1和val+1到i的乘积.解决问题. 代码: #inclu ...
分类：
其他好文 时间：
2020-05-26 20:14:04
阅读次数：
63
分析： 考虑最终所有水所在的区间，左右两边的土就挖成前缀最小值 假设区间是$[l,r]$，第一步即可省略，只需要考虑区间内部的情况。可以发现，最小化挖掉的土的体积就是最大化水 的高度，而且显然如果确定了水的高度，那么挖掉这个高度以上的所有的土，就可以求出这个高度以下最多可以放多 少体积的水。如果水多 ...
分类：
其他好文 时间：
2020-05-26 20:07:40
阅读次数：
51
题解 ZR246 数对子 题目大意 我们定义一个数对$(x,y)$是好的，当且仅当$x≤y$，且$x\operatorname y$的二进制表示下有奇数个$1$。 现在给定$n$个区间$[l_i,r_i]$，你需要对于每个$i\in[1,n]\(，输出有几对好的数\)(x,y)$满足$x$和$y$都 ...
分类：
其他好文 时间：
2020-05-26 18:37:33
阅读次数：
61
#include <stdio.h> #define F(x) (3*x*x-8*x+9) double fun1(double x); void goAndBackSectionPrint(double x1, double h, double (*f)(double)); int main(vo ...
分类：
编程语言 时间：
2020-05-26 15:11:24
阅读次数：
128
给一个数列，每次询问一个区间内有没有一个数出现次数超过一半 #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int ...
分类：
其他好文 时间：
2020-05-26 15:06:14
阅读次数：
52
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
分析： 这道题可以看做单点修改区间查询历史最小值的数据结构题 区间修改单点查询历史版本可以使用二维数据结构维护 由于卡空间，这里只能选择KD树 在KD树上区间修改，历史最值只需要统计单点到根节点的路径上记录的历史最值就行了 关键是这道题如何转化？ 我们把询问离线，每一个查询$(l,r)$看做坐标轴上 ...
分类：
其他好文 时间：
2020-05-25 22:30:32
阅读次数：
68
