摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3171 【题目大意】 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。 每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c) 你可以沿着箭 阅读全文
摘要:
【题目链接】 http://acm.fzu.edu.cn/problem.php?pid=2105 【题目大意】 给出一个序列,数字均小于16,为正数,每次区间操作可以使得 1. [l,r]区间and一个数 2. [l,r]区间or一个数 3. [l,r]区间xor一个数 4. [l,r]区间查询和 阅读全文
摘要:
【题目链接】 http://codeforces.com/problemset/problem/380/C 【题目大意】 给出一个括号序列,求区间内左右括号匹配的个数。 【题解】 我们发现对于每个右括号,其匹配的左括号是固定的, 我们保存每个右括号匹配的左括号位置, 对区间询问进行线扫描,将扫描的区 阅读全文