摘要：
来源：http://blog.csdn.net/y990041769/article/details/38405063 RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。 问题：给出n个数ai， 阅读全文
摘要：
Sleepy Game 题意： 在一个无向图中，找到一种策略，使得后手没有路子可走； 思路（copy自刘哥blog）： dfs。 vis[u][0]==1表示u这个点能从s点偶数路径到达 vis[u][1]==1表示u这个点能从s点奇数路径到达 这个样就能保证dfs时每个点最多被访问2次 那么如果存 阅读全文