摘要：
题目大意：给你一个长度为$2n$的括号序列，保证$n$个`(`，$n$个`)`。要求输出一种可行方案，通过小于等于$n$的步数，每次交换区间$[x_i,y_i]$（立即交换），使得最后括号序列合法 题解：找到第一个`)`和最后一个`(`，交换 卡点：看成读入后一起交换 C++ Code： 阅读全文
posted @ 2018-09-12 20:43
Memory_of_winter
阅读(276)
评论(0)
推荐(0)
摘要：
题目大意：给一棵$n$个节点的树，每个点有一个值$C_i$，每次询问一条路径$x->y$，求$\sum\limits_{c}val_c\times \sum\limits_{i=1}^{cnt_c}worth_i（cnt_c=\sum\limits_{i\in(x->y)}[C_i==c]）$。带修 阅读全文
posted @ 2018-09-12 16:11
Memory_of_winter
阅读(384)
评论(0)
推荐(0)
摘要：
题目大意：有一棵$n$个节点的树，第$i$个点有一个颜色$C_i$，$m$组询问，每次问$x->y$的路径上有多少种颜色 题解：树上莫队，把树按欧拉序展开成一条链，令第$i$个节点第一次出现在序列中为$in_i$，第二次为$out_i$，每一个询问就是看$in_x->in_y$中只出现一次的节点的颜 阅读全文
posted @ 2018-09-12 07:58
Memory_of_winter
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号