莫队算法
u010660276
这个作者很懒,什么都没留下…
展开
-
2015 Multi-University Training Contest 8 (莫对算法+AC自动机+DP)
DanganronpaProblem DescriptionDanganronpa is a video game franchise created and developed by Spike Chunsoft, the series’ name is compounded from the Japanese words for “bullet” (dangan) and “refutation原创 2015-08-16 15:50:06 · 931 阅读 · 0 评论 -
BZOJ - 3289 Mato的文件管理(莫队算法+树状数组)
题意:每次询问区间(l,r)内的逆序对数思路:莫队算法,利用树状数组进行查询更新#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=50010;typedef long l原创 2015-06-03 21:28:36 · 448 阅读 · 0 评论 -
曼哈顿距离最小生成树与莫队算法 (BZOJ2038)
转自:http://blog.csdn.net/huzecong/article/details/8576908一、曼哈顿距离最小生成树曼哈顿距离最小生成树问题可以简述如下:给定二维平面上的N个点,在两点之间连边的代价为其曼哈顿距离,求使所有点连通的最小代价。朴素的算法可以用O(N2)的Prim,或者处理出所有边做Kruskal,但在这里总边数有O(N2)条,所以Kruskal转载 2015-05-30 11:03:49 · 526 阅读 · 0 评论 -
BZOJ 2038 - [2009国家集训队]小Z的袜子(hose)分块
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 3645 Solved: 1683[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人原创 2015-05-18 23:39:53 · 438 阅读 · 0 评论