题目链接：BZOJ – 1036   题目分析 这道题可以用树链剖分，块状树等多种方法解决，也可以使用 LCT。 修改某个点的值时，先将它 Splay 到它所在的 Splay 的根，然后修改它的值，…

2768: [JLOI2010]冠军调查 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description 一年一度的欧洲足球冠军联赛已经进入了…

BZOJ 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 512 MBSubmit: 9619  Solved: 32…

4500: 矩阵 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4500 Description 有一个n*m的矩阵，初始每个格子的权值都为0，可以对矩阵执行…

题目链接：BZOJ – 2631   题目分析 LCT，像线段树区间乘，区间加那样打标记。 这道题我调了一下午。 提交之后TLE了，我一直以为是写错了导致了死循环。 于是一直在排查错误。直到.. 直…

4403: 序列统计 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4403 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小…

4027: [HEOI2015]兔子与樱花 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline…

[ZJOI2008]泡泡堂BNB Time Limit: 1 Sec   Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.p…

1196: [HNOI2006]公路修建问题 Time Limit: 1 Sec  Memory Limit: 162 MB 题目连接 http://www.lydsy.com/JudgeOnline…

题目链接：BZOJ – 1907   题目分析 使用树形 DP，f[x][0] 表示以 x 为根的子树不能与 x 的父亲连接的最小路径数（即 x 是一个折线的拐点）。 f[x][1] 表示以 x 为…

1079: [SCOI2008]着色方案 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php…

4517: [Sdoi2016]排列计数 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4517 Description 求有多少种长度为 n 的序列 A，满…