题目 Description 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 Input 第一行两个正整数n、m，n表示序 ...
分类：
其他好文 时间：
2020-07-03 17:30:05
阅读次数：
63
Description 给定一个正整数序列A，要求支持以下操作 1）： + a b c 表示在[a，b]上加上一个常数C。 2）： * a b c 在[a，b]上乘上一个常数K。 3）： QUERY a b 查询[a，b]的sum。 Input 第一行两个正整数n、m，n表示序列长度，m表示操作数 ...
分类：
其他好文 时间：
2020-07-03 15:31:03
阅读次数：
49
如果不存在就不用去求最大值了，我们只求存在的最大值 如果存在，比如上一个数是j，且a[j] < a[i] aj ai这种情况 dp[j] + 1 所以dp[i] = max(dp[j] + 1)，需满足aj < ai，j = 0, 1, ..., i - 1 时间复杂度：n * n 1 #inclu ...
分类：
其他好文 时间：
2020-07-03 12:26:35
阅读次数：
53
背景： 接上篇validation使用篇【https://www.cnblogs.com/guoguochong/p/12886303.html】 前言： 涉及知识点：AOP、拦截器相关 功能主要实现类：因为bean validation只提供了接口并未实现，使用时需要加上一个provider的包， ...
上一个坑标签满了。。 ####\(\color{white}{CF868F\ Yet\ Another\ Minimization\ Problem}\) ####\(\color{white}{6081. ZQC 的女装}\) ...
分类：
其他好文 时间：
2020-07-02 21:40:26
阅读次数：
58
混合模式原理图 分类 正常/溶解 溶解顾名思义，把上一个图层的颜色溶解到下一个图层，通常会修改图层的不透明度 变暗模式 变暗 正片叠底 除了白色之外的区域都会变暗 颜色加深 加强深色区域 线性加深 除了白色之外的区域都会变暗（和正片叠底相同），但变得更暗更深 深色 变亮模式 变亮 滤色 与正片叠底完 ...
分类：
其他好文 时间：
2020-07-02 00:24:53
阅读次数：
70
线上一个mysql5.6主从复制被操作系统重启弄崩溃了。重新搭建主从复制时， start slave io_thead; start slave sql_thread; 之后，show slave status\G 报错： ERROR 1872 (HY000): Slave failed to in ...
分类：
其他好文 时间：
2020-07-01 00:23:54
阅读次数：
91
最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
我们在使用python的flask框架时，可能会经常用到生命周期函数如：before_request, before_first_request，或者信号等，刚开始学的时候就想只要写一个函数，然后加上一个装饰器居然就可以实现这种开挂般的效果，那时感觉这框架代码写得真棒， 再过些时间自己学会阅读框架源 ...
分类：
编程语言 时间：
2020-06-30 14:41:29
阅读次数：
70
网络流 dinic及当前弧优化 前言 dinic比较适合学习完km之后再学习。因为dinic感觉像是km的一种优化。总之难度不是特别大 dinic算法 好了，言归正传。先分析一下km为什么效率低下？因为km每一次寻找maxflow，就确确实实只会找一条增广路。但事实上，一个图可能会同时有多条增广路， ...
分类：
其他好文 时间：
2020-06-30 00:25:13
阅读次数：
102
