摘要：
MooFest 狂欢节 bzoj-3378 Usaco-2004 Open 题目大意：给定一个n个数的a序列，每两个数之间有一个距离，两个点之间的权值为$max(a[i],a[j])*dis(i,j)$。 注释：$1\le n\le 2\cdot 10^4$。 想法：裙子说了，这种$max$和$mi 阅读全文
摘要：
HH的项链 bzoj-1878 SDOI-2009 题目大意：给定一个n个数的序列，m次查询。查询区间数的种类个数。 注释：$1\le n \le 5\cdot 10^4$，$1\le m\le 2\cdot 10^5$。 想法：在线的我不会啊qwq。 我们考虑离线做法，将所有的询问以左端点递增为关 阅读全文
摘要：
大都市meg bzoj-1103 POI-2007 题目大意：给定一颗n个点的树，m次操作。将一条路的边权更改成0；查询一个点到根节点的点权和。开始的时候所有边的边权都是1。 注释：$1\le n,m\le 2.5\cdot 10^5$。 想法：我们先拉出dfs序。其实严格来讲是出栈入栈序，就是每个 阅读全文
摘要：
Tree 园丁的烦恼 bzoj-1935 Shoi-2007 题目大意：给定平面上的$n$个点，$m$次查询矩形点个数。 注释：$1\le n,m\le 5\cdot 10^5$。 想法：静态二维数点。 $Orz Winniechen$，真tm敢写$KD-Tree$，虽然$T$了.. 正常这种静态的 阅读全文