题目 "点这里" 看题目。 分析 看到中位数，当然会想到二分答案。 考虑检查答案。自然，我们需要找出中位数小于二分值$k$的区间的个数。考虑构造一个$b$： $$b_i=( 1)^{[a_i\ge k]}$$ 可以发现，这个$b$满足，如果区间$[l,r]$的中位数小于$k$，则$\sum_{i=l ...
分类：
其他好文 时间：
2020-04-12 18:15:00
阅读次数：
79
Date.prototype.format = function(fmt){ var o = { "M+" : this.getMonth()+1, //月份 "d+" : this.getDate(), //日 "h+" : this.getHours(), //小时 "m+" : this.ge ...
分类：
其他好文 时间：
2020-04-10 15:51:59
阅读次数：
78
<!--如何绑定事件--> <body> <!--div盒子 style 对div进行内部的装饰--> <!--<div style="width: 100px; height: 100px;"></div>--> <script type="text/javascript">// 查找div ge ...
分类：
其他好文 时间：
2020-04-06 12:07:34
阅读次数：
57
URL https://codeforces.com/contest/1326/problem/E 解法 在加入炸弹的过程中答案显然不升，且每次剩下的数都是上一次的子集。 考虑当前的答案是 $x$，已经删除了所有 $ x$ 的数，判断 $x$ 是否被删除。充要条件是： 最右的 $\ge x$ 的数的 ...
分类：
其他好文 时间：
2020-04-05 09:56:23
阅读次数：
57
有 $n$ 个单词，想把这个 $n$ 个单词变成一个句子，具体来说就是从左到右依次把两个单词合并成一个单词，合并两个单词的时候，要找到最大的 $i(i\ge 0)$，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后 ...
分类：
其他好文 时间：
2020-04-04 00:18:27
阅读次数：
50
参考文章地址 我是一个不会编程的小白，在网上查了好多篇的文章都没有实现这个功能。都是在改完php的代码后，网站就报废了。后来我还是求助了万能的谷歌，找了这篇文章。 上代码。大概猜测了一下，就是判断你现在有没有登录ID，如果没有则返回登陆界面。 // Require login for site ge ...
分类：
其他好文 时间：
2020-04-03 00:51:34
阅读次数：
474
shell脚本语法 条件测试test 数值测试 -eq 等于则为真 -ne 不等于则为真 -gt 大于则为真 -ge 大于等于则为真 -lt 小于则为真 -le 小于等于则为真 例： 结果： test可以用[]来代替，但要注意”[“后面和”]“前面要有空格 字符串测试 = 等于则为真 != 不等于则 ...
分类：
系统相关 时间：
2020-04-01 19:28:34
阅读次数：
80
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
题意 $S(n,m)=\{k|n\%k+m\%k\ge k,k\in Z\}$，给定$n,m$，求$\varphi(n) \varphi(m) \sum\limits_{k\in S(n,m)}\varphi(k)$（$n,m\le 10^{15}$） 做法 结论： $\sum\limits_{k\ ...
分类：
其他好文 时间：
2020-03-31 12:04:54
阅读次数：
73
GET和POST的区别： get参数通过url传递，post放在request body中。get请求在url中传递的参数是有长度限制的，而post没有。 get比post更不安全，因为参数直接暴露在url中，所以不能用来传递敏感信息。 get请求只能进行url编码，而post支持多种编码方式 ge ...
分类：
其他好文 时间：
2020-03-30 23:15:55
阅读次数：
58
