Description 有 \(n\) 个数，\(m\) 次操作。 0 l r k 查询区间 \([l,r]\) 大于等于 \(k\) 的元素个数。 1 p k 将 \(a_p\) 修改为 \(k\)。 限制： \(1\le n,m\le5\times 10^5\) Solution 考虑分块，设块 ...
分类：
其他好文 时间：
2021-04-09 13:14:24
阅读次数：
0
一：万能的Map 假设，我们的实体类，或者数据库中的表，字段或者参数过多，我们应该考虑使用Map！ 为什么会出现Map？ 当我们进行修改密码的时候，只需一个id和密码的时候，那这个时候我们传一个实体就有点过大（实体的话我们要将实体属性都赋值一下）那么我们传一个map集合的话就只需要传一个id和密码就 ...
分类：
其他好文 时间：
2021-04-08 13:59:22
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类：
其他好文 时间：
2021-04-08 13:58:13
阅读次数：
0
【学习目的】 考虑问题往往不止一种方法。如果你经过深思熟虑找到了分析问题、解决问题的其他方法，你的思维就会变得更加有效。 【问题】 二十世纪三十年代，英国军方曾试图颜值一种能使飞行中的飞机陷入瘫痪状态的死光武器，但未能成功。于是科学家们改变了思维方式，将已经取得的科研成果用于对飞行中的飞机进行定位上 ...
分类：
其他好文 时间：
2021-04-08 13:48:50
阅读次数：
0
问题：请讲下rabbitMQ的工作模式 分析：该问题纯属概念题，需要掌握rabbtiMQ的基础知识，同时该题也是切入MQ的一个引子； 回答要点： 主要从以下几点去考虑， 1、rabbitMQ的基本概念？ 2、交换机的概念？ rabbitmq有以下几种工作模式， 简单模式 简单模式，是一个生产者对应一 ...
分类：
编程语言 时间：
2021-04-08 13:45:26
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 解析： 方法一： 使用for循环从小到大遍历，考虑边界值(位置为0和位置为len)。 只要 ...
分类：
其他好文 时间：
2021-04-08 12:56:58
阅读次数：
0
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： ...
分类：
其他好文 时间：
2021-04-07 11:28:22
阅读次数：
0
II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$，假如我们固定了$s$和$f$，$c$有多少种可能的取值呢？ 显然，$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$，因为$s$和$f$不能作为$c ...
