Dysania_l

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406 思路： 暴力，预处理三个前缀和：【1,n】桃子会被摘掉，1到当前点的最大值，1到当前点被摘掉的桃子的数量，然后我们枚举修改p点造成的所有影响，： 1，假如新输入的点比原先的点的值更大，那么我们对修改后 阅读全文

摘要： HDU 6188 Duizi and Shunzi 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6188 思路： 签到题，以前写的。 实现代码： HDU 6182 A Math Problem 链接：http://acm.hdu.edu.cn/showp 阅读全文

摘要： HDU 6222 Heron and His Triangle 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6222 思路： 打表找规律+大数运算 首先我们可以打个表暴力跑出前几个满足题意的T 打表代码: 打出表后会得到： 4，14，52，194，724 阅读全文

摘要： 三分有两种写法 两种模型分别是：先增后减，先减后增 两种模型写法相反 在这存下板子，怕记反了模型的写法 阅读全文

摘要： 链接：http://hihocoder.com/problemset/problem/1142 思路： 三分模板题 实现代码： 阅读全文

摘要： 题面：（复制别人的。。。） Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. Input 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始 阅读全文

摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3289 思路： 求区间最小交换的次数将区间变成一个不降序列其实就是求区间逆序对的数量，这道题的样例解释可以不看，样例应该是 4和2换再和3换，这样就是最小的交换次数变成不降序列，从样例我们 阅读全文

摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=2120 题意：两种操作：Q 询问区间 l - r 内颜色的种类 ，R 单点修改 思路： 带修莫队与普通莫队不同之处就是，带修莫队可以支持修改操作，我们可以再维护一维来表示操作的时间，那么离 阅读全文

摘要： 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 思路： splay树模板题： 推荐博客：https://blog.csdn.net/clove_unique/article/details/50630280 b站上splay树的 阅读全文

摘要： 链接： https://www.spoj.com/problems/COT/en/ 思路： 首先看到求两点之前的第k小很容易想到用主席树去写，但是主席树处理的是线性结构，而这道题要求的是树形结构，我们可以用dfs跑出所有点离根的距离-dep[i](根为1，dep[1]也为1）在dfs的过程 中，我们 阅读全文