摘要：
lrz的数据结构比赛 似乎没人打(⊙︿⊙) 但是题解不能咕QAQ T1 膜犇犇 这题真的是道签到题W(￣_￣)W 让你每次求一个区间$[l,r]$里包含数字种数最多的子段的最短长度 $O(n^2m)$的暴力是很好写的，每次枚举所有子段 然后优化一下，考虑二分这个最短长度，这样复杂度降到了$O(nlo 阅读全文
摘要：
线性筛筛$\sigma$ 线性筛筛$\sigma_0$ $p$是质数,\(\sigma_0(p)=2\) 对于一个$i$，如果$i$和$p$互质，根据积性函数得$\sigma_0 (i\ast p)=\sigma_0 (i)\ast \sigma_0 (p)$ 如果$i$和$p$不互质，那么$p|i 阅读全文
摘要：
很久之前写的学习笔记，就搬过来了 Q:线段树是什么? A:一种数据结构，支持$O(log(N))$修改和查询区间，所以在$N$的序列$M$次查询下，复杂度只有$O(Mlog(N))$，相比起朴素算法的$O(N)$查询和修改，优秀的很多。 那么怎么实现呢？ 我们不妨考虑一种下面这样的结构 怎么样，是不 阅读全文
摘要：
lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义$s(i,j)$为$i$到$j$的颜色数量。以及 \(sum_i = \sum_{j=1}^{n}s(i,j)\) 现在他想让你求出所有的$sum[i]$ 这题真是难，点分治神题 我们考虑一个性质，对于一个点$i$，如果它的颜色在到 阅读全文
摘要：
聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画n个“点” 阅读全文
摘要：
蒟蒻终于开始学莫队了，为了印象深刻，写篇文章来及时复习 离线莫队 先丢个问题：给你一个序列长度为$n$，有$m$次询问，每次询问你$[l,r]$这个区间内有多少个不同的数 很多数据结构都可以解决这个问题，但我们不用 先考虑怎么暴力，每次询问时对区间扫一遍，复杂度为$O(nm)$ 这种暴力方法似乎不能 阅读全文
摘要：
一个蒟蒻简单地说下这道题 题目 给你一个有向图，求出从这个点到其他所有点的最短路径（边权不为负） 思路 一看到最短路，就想到了spfa和dijkstra算法，于是随随便便就写了出来。 dijkstra怎么写？ 在一个有向图中，我们从起点出发，找出和它的距离最小（也就是dis）的点，再取出所有与这个点 阅读全文
摘要：
经过两天的奋斗，我终于点满了Trie树的技能树 Trie树（字典树） 顾名思义，对于一个字符串，将其各个字符建成树，其中包含一定的父子关系（第$i$个字符是第$i+1$个字符的父亲），像这样，当对若干个字符串进行建树操作时，两两字符串的公共部分就会沿着树走下来，在不同处分叉，这个显然是很好理解的。 阅读全文
摘要：
裸的树上莫队 其实和普通莫队上一样的，只不过我们要把树转化为线性结构，这就需要欧拉序，我们从根对这棵树进行$dfs$，点进栈时记一个时间戳$st$，出栈时再记一个时间戳$ed$，画个图理解一下 这棵树的欧拉序为$(1,2,4,5,5,6,6,7,7,4,2,3,3)$，那么每次询问的节点$u,v$有 阅读全文
摘要：
John有很多朋友住在不同的街，想去拜访每位朋友，同时希望走的路最短。因为道路很窄，John在一条路上不能往回走。 John希望从家出发，拜访完所有的朋友之后回到自己的家，且总路程最短。John意识到如果可以每条路径都走一次，然后返回起点，应该是最短的路径。写一个程序帮助John找到这样的路径。 给 阅读全文