摘要: 莫队算法 莫队算法可用于解决一类可离线且在得到区间[l,r][l,r]的答案后,能在O(1)O(1)或O(log2n)O(log2⁡n)得到区间[l,r+1][l,r+1]或[l−1,r][l−1,r]的答案的问题 先看这样一个问题: 给出n个数字,m次询问,每次询问在区间[li,ri][li,ri 阅读全文
posted @ 2016-09-07 21:05 茶飘香~ 阅读(749) 评论(1) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1141 Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequenc 阅读全文
posted @ 2016-09-07 14:53 茶飘香~ 阅读(806) 评论(0) 推荐(0) 编辑