2015年10月9日

POJ1785 Binary Search Heap Construction

摘要： 感谢http://www.coderplusplus.com/?p=393 的讲解题意： 构造笛卡尔树(or treap?) 阅读全文

posted @ 2015-10-09 23:01 wzb_hust 阅读(190) 评论(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 阅读(183) 评论(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 阅读(313) 评论(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 阅读(317) 评论(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 阅读(293) 评论(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 阅读(271) 评论(0) 推荐(0)

导航