线段树内存下mx[k]的值是动态的1-i这个区间的贡献答案 实际上点存的就是区间答案,但用max是为了求最大区间答案(有可能虽然贡献被消除但后来有更大的贡献填补答案空缺) ...
分类:
其他好文 时间:
2018-09-30 00:00:36
阅读次数:
191
0.1 com.github.sgroschupf zkclient ${zkclient.version} ...
分类:
其他好文 时间:
2018-09-26 01:10:46
阅读次数:
446
https://gitee.com/HuppertWu/WordCount 利用c语言实现文本文档的字符、单词、段落统计 思路:通过C的文件流接收字符串,然后通过各个统计字符的函数处理,再将统计结果输出至文件。 相关函数: 字符统计函数: 单词统计函数: 行统计: 主要流程: 测试文本文件: ...
分类:
编程语言 时间:
2018-09-23 22:24:42
阅读次数:
222
在信息的交换过程中,总是有此相同相似的功能,由于业务的各自不同,由同一类型来处理诸如增删改查等常见的信息处理方式。从日常的对些类行为操作为生成的类分析,大量雷同的代码遍布整个项目。框架中xxxHandel的类,是处理此类问题的操作类型,简化了业务类的复杂度。 xxxHandel类采用大量泛型方法,各 ...
分类:
其他好文 时间:
2018-09-22 15:13:48
阅读次数:
133
Nginx的信号控制: TERM,INT 快速关闭; QUIT 从容关闭; HUP 平滑重启,重新加载配置文件; USR1 重新打开日志文件,在切割日志时用途较大; USR2 平滑升级可执行程序; WINCH 从容关闭工作进程; 1. 启动nginx /usr/local/nginx/sbin/ng ...
分类:
其他好文 时间:
2018-09-18 17:17:11
阅读次数:
123
一、下载 下载地址:https://github.com/fatedier/frp/releases 下载linux_amd64的,如果是32位系统就下载linux_386 二、安装 有公网IP的服务器为服务器端 内网的服务器为客户端 服务器和客户端安装都一样 tar zxvf frp_0.20.0 ...
分类:
其他好文 时间:
2018-09-13 12:09:26
阅读次数:
233
<题目链接> 题目大意: 给你一段序列,对其进行两种操作,一是修改某个序号的点的值;二是查询某个区间的LCIS(最长上升子序列)。 解题分析: 线段树区间合并的典型例题,用求某个区间的LCIS时,需要比较三个值,一是左区间的LCIS,二是右区间的LCIS,三是左右子区间合并的LCIS。最重要的是第三 ...
分类:
其他好文 时间:
2018-09-12 01:10:45
阅读次数:
130
联系splay ing! 这道题最好当然是用线段树写咯,但是平衡树什么东西都能维护,包括区间加,不如写一写练练手。 下放lazy的时候sum应该加上lazy的size倍,不需要用什么l和r来维护。 代码: cpp include define ll long long const int maxn ...
分类:
其他好文 时间:
2018-09-08 14:15:48
阅读次数:
172
题干:splay模板,要求维护区间反转。 splay是一种码量小于treap,但支持排名,前驱后继等treap可求的东西,也支持区间反转的平衡树。 但是有两个坏处: 1.splay常数远远大于treap以及stl中的set。 2.没有可持久化splay,但有可持久化treap。 下面是代码: 1.p ...
分类:
其他好文 时间:
2018-09-05 18:06:40
阅读次数:
242
向进程发送控制信号,以实现对进程管理,每个信号对应一个数字,信号名称以SIG开头(可省略),不区分大小写 显示当前系统可用信号: kill –l,trap l 常用信号:man 7 signal 1) SIGHUP: 无须关闭进程而让其重读配置文件 2) SIGINT: 中止正在运行的进程;相当于C ...
分类:
其他好文 时间:
2018-09-02 16:12:46
阅读次数:
164