09 2015 档案

zancun

摘要：#include#includeusing namespace std;const int maxn = 100005;int n;int avai[maxn], need[maxn];bool dfs(int cur, int u, int f, bool lap){ if(cur == u... 阅读全文

posted @ 2015-09-08 18:40 LLGemini 阅读(300) 评论(0) 推荐(0)

【RMQ】【Sparse_Table算法】

摘要：摘自网友，具体哪个忘记了，抱歉~定义：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题： 对于长度为n的数列A，回答若干询问RMQ(A,i,j) (i,jO(nlogn)*/2 int dp[maxn][20];3 void initRMQ(int... 阅读全文

posted @ 2015-09-02 00:06 LLGemini 阅读(284) 评论(0) 推荐(0)