可能是虚树板子题了 首先先把虚树建出来，但是这里和那道虚树的入门题不一样，这里所有的询问点都得在虚树里，所以不会存在那种直接不如栈的点 之后我们考虑一下这个三个要求的东西 第一个操作我们需要统计虚树上每一条边的贡献，即被多少个点对经过，根据乘法原理显然有$(t sz[x])\times sz[x]\ ...
分类：
其他好文 时间：
2019-01-01 19:54:09
阅读次数：
187
题目大意 给定n朵花，每个花有三个属性，定义$f[i]$为满足$a_j \le a_i$且$b_j \le b_i$且$c_j \le c_i$的j的数量， 求$d \in [0,n)$,$f[i]=d$的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程，需要将询问离线，然后进行分治 ...
分类：
其他好文 时间：
2018-12-22 13:47:51
阅读次数：
203
Description 求两个串的最长连续公共字串 Solution 后缀数组入门题吧 把两个串连在一起，中间加一个分隔符，然后跑一遍后缀数组，得到 height 和 sa 一个 height[i] 对答案有贡献的充要条件是 sa[i] 和 sa[i 1] 分别在两个串中 Code cpp incl ...
分类：
其他好文 时间：
2018-12-04 21:12:22
阅读次数：
203
"原题传送门" 莫队入门题 "我博客里对莫队的介绍" 很多人说这题卡莫队，但窝随便写了一个程序就过了qaq~~（虽说开了氧化）~~ 我们在排序询问时，普通是这样qaq 剩下我们就按照莫队的板子模拟就行啦qaq 完整代码： cpp pragma GCC optimize("O3") include d ...
分类：
其他好文 时间：
2018-11-22 21:41:50
阅读次数：
124
题目大意：求$gcd(i,j)==k,i\in[1,n],j\in[1,m] ,k\in prime,n,m<=10^{7}$的有序数对个数，不超过10^{4}次询问 莫比乌斯反演入门题 为方便表述，由于n和m等价，以下内容均默认n<=m 题目让我们求：$\sum_{k=1}^{n}\sum_{i= ...
分类：
其他好文 时间：
2018-11-16 17:46:20
阅读次数：
183
也是刚接触ctf不久，在做题的过程中，也是学到了不少东西。刚开始是从南邮的题目入手的，不过再做过bugku上面的题之后，觉得这上面的更适合新手入门。题的难度与易到难，每道题所需要的知识点也非常清晰。前几天在做 字符？正则？这道题时，对正则略有心得，就想写篇文章，发表一下拙见。毕竟是新手，又是第一次写 ...
分类：
其他好文 时间：
2018-11-04 19:23:11
阅读次数：
1075
根号算法 分块 数列分块入门九题（hzwer） 入门题1,2,3,4,5,7 问题：给一段区间打上标记后单点查询 解法：主要是每块维护一些标记，计算答案等，此类分块较为简单 注意： 块大小一般为$\sqrt n$ 复杂度：$O(n\sqrt n)$ 入门题6 问题：每次朝数列中间插入一个元素，查询第 ...
分类：
编程语言 时间：
2018-11-04 15:43:19
阅读次数：
207
也是刚接触ctf不久，在做题的过程中，也是学到了不少东西。刚开始是从南邮的题目入手的，不过再做过bugku上面的题之后，觉得这上面的更适合新手入门。题的难度与易到难，每道题所需要的知识点也非常清晰。前几天在做 字符？正则？这道题时，对正则略有心得，就想写篇文章，发表一下拙见。毕竟是新手，又是第一次写 ...
分类：
其他好文 时间：
2018-11-04 14:07:24
阅读次数：
212
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8003 Accepted: 5184 Special Judge Description The system of Martians' blo ...
分类：
编程语言 时间：
2018-10-22 16:44:54
阅读次数：
167
