区间符合条件的充要条件是$Max-Min+1=Cnt$其中$Max,Min，Cnt$分别为区间最大值，最小值，不同的数的个数。 变形后得$Max-Min-Cnt+1=0$ 考虑枚举右端点，在线段树上维护左端点$Max-Min-Cnt+1$的最小值。 $Min,Max$可以用单调栈维护，记$last_ ...
分类：
其他好文 时间：
2020-11-01 22:11:08
阅读次数：
14
leetcode_easy_array problem 1486. XOR Operation in an Array solution #1: code: 参考 1. leetcode_1486. XOR Operation in an Array; 完 ...
分类：
其他好文 时间：
2020-10-30 12:53:24
阅读次数：
17
#uwsgi 常用参数 #项目目录 chdir=/var/www/orange_web/ #指定项目application module=orange_web.wsgi:application #指定sock的文件路径（nginx使用） socket=/var/www/script/uwsgi.so ...
分类：
其他好文 时间：
2020-10-30 12:34:12
阅读次数：
19
Linux 连续执行多条命令的方法 一、使用分号 ";" 进行分隔 printf "%s/n" "This is executed" ; printf "%s/n" "And so is this"输出：This is executedAnd so is this 二、使用 "&&" 进行分隔 跟一 ...
分类：
系统相关 时间：
2020-10-26 11:51:37
阅读次数：
40
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ...
分类：
其他好文 时间：
2020-10-26 11:29:27
阅读次数：
26
阿里云CentOS搭建EasyMock? 简介 Easy Mock 是一个可视化，并且能快速生成 模拟数据 的持久化服务。 特性 支持接口代理 支持快捷键操作 支持协同编辑 支持团队项目 支持 Restful 支持 Swagger 1.2 & 2.0 基于 Swagger 快速创建项目 支持显示接口 ...
分类：
其他好文 时间：
2020-10-26 11:17:33
阅读次数：
25
ARC106 选做 ARC106D [* easy] 给定长度为 \(N\) 的数列 \(A\)，对于 \(X=1,2...K\) 计算： \(\sum_i\sum_j (A_i+A_j)^X[i<j]\) \(N\le 2\times 10^5,K\le 300\) Solution 考虑二项式定 ...
分类：
其他好文 时间：
2020-10-26 11:05:55
阅读次数：
24
[转]https://blog.csdn.net/zhanglianpin/article/details/50491958 我们在linux下开发项目，有时会对外提供动态库，像***.so.1.0.0这样子的文件，另外提供相应的头文件。用户拿到动态库和头文件说明，就可以使用动态库里的functio ...
分类：
系统相关 时间：
2020-10-24 11:53:12
阅读次数：
57
Luogu 月赛 F P6789 寒妖王 [* easy] 给定 \(n\) 个点 \(m\) 条边的图，第 \(i\) 条边的权值为 \(w_i\)，每条边有 \(\frac{1}{2}\) 的概率被保留，求最后这张图的最大基环树森林的边权和。 Solution \(\mathcal O(2^m\ ...
分类：
其他好文 时间：
2020-10-22 22:43:02
阅读次数：
26
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
