最近做题的时候想到了一种将莫队强制在线的方法，就是下面这道题： 给定长为 \(n\) 的序列 \(A\) ，其中所有元素满足 \(x \in [1,n]\)，\(m\) 次询问某个区间 \([l,r]\) 内的第 \(k\) 小值，若某个数的出现次数大于 \(w\) ，则这个数在此询问中被 ...

域内横向移动总结 在内网渗透中，域内横向移动是一种常见的攻击手法。攻击者会利用此技术，以被攻陷的系统为跳板，访问域内其他主机，扩大资产(包括跳板机中的文档和存储的凭证，以及通过跳板机连接的数据库，域 ...

编辑器漏洞合 Fckeditor编辑器漏洞集合 查看版本与文件上传地址 1.查看编辑器版本 fckeditor/_whatsnew.html 2.常用上传地址 3.FCKeditor中t ...

这几天学习了莫队算法，试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法，用于解决区间问题，适用范围如下： 只有询问没有修改。 允许离线。 在已知询问 \([l,r]\) 答案的情况下可以 \(O(1)\) 得到 \([l,r-1 ...

　　参加工作一年多了， 但是总觉得技术没有什么长进，最近出去面试，总结出的面试的问题。开始面试的是一家小公司，问了项目的用的技术，我说了的git、maven、springMVC,mybatis, 以 ...

从Tag进入 字符串 图论与网络流 数学 二项式反演 杂项算法 树相关算法 FFT及NTT 特征根法 线性代数（线性基，高斯消元，矩阵求逆） ...

在开始学习莫队之前，照例先甩一道例题：BZOJ 1878 HH的项链。 题意：求区间内数的个数，相同的数只算一次。 在我关于这道题的上一篇题解中，我使用了主席树来在线做这道题；在洛谷的一道类似题中，我使用了分块；而如果不要求在线，这道题还有一种极其好写的方法——莫队。 什么是莫队？ 莫队 ...

莫队算法优化 1.奇偶优化 众所周知，同一块内的询问右边界时单调递增的。此时 \(r\) 指针可以一路向右移动，于是有较高的效率。 但是当询问来到下一个块时， \(r\) 指针又会回调至此时最左侧的询问右边界，且回调中不会有任何操作。 那么考虑利用这段回调。我们把当前块内询问按右边界递减 ...