POJ1785 Binary Search Heap Construction
摘要：
感谢http://www.coderplusplus.com/?p=393 的讲解题意： 构造笛卡尔树(or treap?) 阅读全文
posted @ 2015-10-09 23:01 wzb_hust 阅读(181) 评论(0) 推荐(0) 编辑
莫队算法总结
摘要：
这两天看了莫涛的论文，小Z的袜子，学习了莫队算法。。莫队算法，其核心思想是知道[L,R]的信息，可以用O(1)时间知道[L+1,R],[L,R+1],[L-1,R],[L,R-1]待续。。。。 阅读全文
posted @ 2015-10-09 13:15 wzb_hust 阅读(178) 评论(0) 推荐(0) 编辑
UVALive 3662 Another Minimum Spanning Tree
摘要：
同poj3241#include#include#define N 100010#define INF 0x3f3f3f3f#define LL long longusing namespace std;struct point{ int x,y,id; bool operator0) ... 阅读全文
posted @ 2015-10-09 13:13 wzb_hust 阅读(309) 评论(0) 推荐(0) 编辑
POJ 3241 曼哈顿最小生成树
摘要：
感觉讲解，写的非常详细，http://blog.csdn.net/huzecong/article/details/8576908重点是一个定理：Hint For the graph on the right, there exists a minimum spanning tree in whic... 阅读全文
posted @ 2015-10-09 13:12 wzb_hust 阅读(311) 评论(0) 推荐(0) 编辑
NBUT 1457 B - Sona
摘要：
同小Z的袜子，只是需要离散化，平方变成了立方//#include#include#include#include#include#define N 100010#define LL long longusing namespace std;struct node{ int l,r,id;};i... 阅读全文
posted @ 2015-10-09 13:10 wzb_hust 阅读(291) 评论(0) 推荐(0) 编辑
HYSBZ 2038 小Z的袜子
摘要：
莫队算法。先分块，然后去统计。莫队算法可以解决一类不修改、离线查询问题。构造曼哈顿最小生成树的做法还没有写。写了个直接分段解决的办法。把1~n分成sqrt(n)段。unit = sqrt(n)m个查询先按照第几个块排序，再按照 R排序。然后直接求解。#include#define N 50010#d... 阅读全文
posted @ 2015-10-09 13:09 wzb_hust 阅读(267) 评论(0) 推荐(0) 编辑
