摘要：
T1 string 面对1e5的数据范围，暴力sort肯定不行，而我一开始连sort都能写错，真是傻逼到了极点。 考虑用线段树维护，我们看题目中只有26个小写字母，就可以维护每个区间对应的字母，修改时就做26次区间赋值操作。 #include<bits/stdc++.h> using namespa 阅读全文
摘要：
又是一天的数据结构，但今天直接爆炸，1题和3题都写挂了200->0。 T1 abnormal 一开始想的是线段树，但是自己感觉维护不来，果断放弃线段树。这时又想到离线的莫队做法，本以为这道题稳了，结果最后还是打炸了。题面意思都搞错了，真的是个傻逼。 这道题对于莫队来讲就是最简单的莫队，用一个数组cn 阅读全文
摘要：
T1 union 一开始我被这个题目带进去了，以为真的是并查集，但实际上此题与并查集毫无半毛钱关系。 其实我们可以先离线建好所有的图，然后把建边的时间作为他们的边权。因为两个点什么时候联通取决于它们路径上的点最晚的链接时间，也就是最大边权。而题目明摆了是一棵树，所有考虑树剖维护边权和查询最大值。 代 阅读全文
摘要：
题目链接 这道题是一道图论题，非常显然，题中的目的非常明显，就是统计最短路并求和。n<=100，一看到这个数据范围，就可以想到n^3的Floyd，但是考虑如何来求出最短路的个数？ 一开始我想的是Floyd预处理最短路，然后再dijkstra统计最短路个数，因为我只会dijkstra的最短路计数。由于 阅读全文