摘要：
题意： http://acm.hdu.edu.cn/showproblem.php?pid=3966 给一棵树，并给定各个点权的值，然后有3种操作： I x y z : 把x到y的路径上的所有点权值加上z D x y z：把x到y的路径上的所有点权值减去z Q z：查询节点编号为x的权值 这里主要放 阅读全文
摘要：
题目大意： https://www.luogu.org/problemnew/show/P3384 树链剖分的讲解 两个dfs() 修改 查询 很详细很好理解 https://www.cnblogs.com/George1994/p/7821357.html 不过上面的讲解没有完整的代码 没有说到 阅读全文
摘要：
题目大意： 给定n条首尾相接的线段的长度 第一条从0,0开始，所有线段垂直与x轴向上延伸 给定c次操作 每次操作给定 s,a 使得 由第s条线段的角度 逆时针旋转a后 达到第s+1条线段的角度 每次操作后输出最后一条线段末尾端点的坐标 向量逆时针旋转公式为 x' = x * cos(A) - y * 阅读全文