摘要: [NOI2011]阿狸的打字机 题目大意: 一个老式的打字机按照如下的方式工作:用一个栈存储想要打印的内容(小写英文字母), 键将栈顶字母出栈, 键将栈中所有字母打印出来。 给定长度为$n(n\le10^5)$的操作序列(包含$26$个小写字母和操作 、`P`)。$m(m\le10^5)$次询问,第阅读全文
posted @ 2018-08-08 19:41 skylee03 阅读(9) 评论(0) 编辑
摘要: [BZOJ5361]/[HDU6291]对称数 题目大意: 一个$n(n\le2\times10^5)$个结点的树,每个结点有一个权值$a_i(a_i\le2\times10^5)$,$m(m\le2\times10^5)$次询问,每次询问$(u,v)$路径上最小的出现偶数次的数。 思路: 对每个权阅读全文
posted @ 2018-08-08 15:39 skylee03 阅读(0) 评论(0) 编辑