摘要：
题目大概说给一个长m的括号序列s，要在其前面和后面添加括号使其变为合法的长度n的括号序列，p+s+q，问有几种方式。（合法的括号序列当且仅当左括号总数等于右括号总数且任何一个前缀左括号数大于等于右括号数） 我这么想的：n-m<=2000，因而可以dp计算p和q的方案数，同时在各个地方加入s进行转移。 阅读全文
摘要：
题目大概说给一棵树，进行以下3个操作：把某结点为根的子树中各个结点值设为1、把某结点以及其各个祖先值设为0、询问某结点的值。 对于第一个操作就是经典的DFS序+线段树了。而对于第二个操作，考虑再维护一个域表示各个结点为根的子树是否有进行第二个操作，如果有那么该结点应该就要是0；而在进行第一个操作前， 阅读全文