摘要：
这题就是有两种更新，1.l~r区间每个数加v 2.l~r区间每个数都替换成v。2种更新就要对应2种lazy标记，lazy1是第一个更新方式的，lazy2是第二种更新方式的，当rt节点的区间先是进行了第二种更... 阅读全文
摘要：
这题主要是求任意两点之间的距离之和。首先通过枚举起点终点来求的话是O(N^2),会超时的，这题要换种思路，通过算每条边的贡献来得到任意两点之间的距离之和，每条边的贡献就是其2端的点数的乘积再乘以对应的边权，求... 阅读全文
摘要：
这题主要是求任意两点之间的距离之和。首先通过枚举起点终点来求的话是O(N^2),会超时的，这题要换种思路，通过算每条边的贡献来得到任意两点之间的距离之和，每条边的贡献就是其2端的点数的乘积再乘以对应的边权，求... 阅读全文
摘要：
传送门题目大意：路上一共有三种风景点A,B,C，然后从1号点出发经过至少一个B和C类风景点，再回到1号点，然后问最短路径是多少？首先有3种风景点，因此对应就有8种状态（状态表示的是到某个点经过的风景点有哪些）... 阅读全文
摘要：
传送门题目大意：路上一共有三种风景点A,B,C，然后从1号点出发经过至少一个B和C类风景点，再回到1号点，然后问最短路径是多少？首先有3种风景点，因此对应就有8种状态（状态表示的是到某个点经过的风景点有哪些）... 阅读全文
摘要：
题目大意就是给你n个括号序列，然后问si+sj组成的序列能完美匹配，这样的（i，j）的个数是多少。 首先可以知道自身就是完美匹配的括号序列（假设数量为x）对答案的贡献为x^2,因为每一个自身就是完美匹配的括... 阅读全文
摘要：
题目大意就是给你n个括号序列，然后问si+sj组成的序列能完美匹配，这样的（i，j）的个数是多少。 首先可以知道自身就是完美匹配的括号序列（假设数量为x）对答案的贡献为x^2,因为每一个自身就是完美匹配的括... 阅读全文