2017年6月1日

[笔记]: RMQ算法（区间查询） 2017-06-01 18:06 44人阅读评论(0) 收藏

摘要： 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) { for(int j = 1; j < 20; ++j) for... 阅读全文

posted @ 2017-06-01 18:06 xljxlj 阅读(108) 评论(0) 推荐(0) 编辑

[笔记]: LCA最近公共祖先 2017-06-01 11:38 38人阅读评论(0) 收藏

摘要： LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这两个点中的最短距离。 ... 阅读全文

posted @ 2017-06-01 11:38 xljxlj 阅读(117) 评论(0) 推荐(0) 编辑

[hdu&poj&洛谷] 经典线段树练习题 2017-06-01 08:10 56人阅读评论(0) 收藏

摘要： 1.hdu1166敌兵布阵 #include#include#define maxn 50000int ans;struct node { int left,right,sum; int mid() { return (left+right)>>1; }}... 阅读全文

posted @ 2017-06-01 08:10 xljxlj 阅读(167) 评论(0) 推荐(0) 编辑

2017年6月1日

公告