nagisa2019的博客

目录题目描述思路分析代码题目描述链接：https://vjudge.net/problem/POJ-1990题目有点难读，但我就是想偷个懒~思路分析这道题有点像求逆序数的那道题。首先，因为它要的两个因素(max(val)和abs(dis))里，和顺序有关的主要是max(val)，那么我们就想到对它按照val进行排序：保证现在加入树中的元素的val最大。之后，就和逆序数的思路一样，加入一...

目录题目概述思路分析题目概述链接：https://vjudge.net/problem/POJ-3321题目还是比较好懂的。给你一个树，初始状态下所有节点值都为1，输入C时，将该点从0变成1或1变成0。输入Q时，求该节点下所有节点的值的和。很容易联想到线段树或树状数组。思路分析这道题的难点在于，他所给的是一棵树，而不像之前给的是一个一维的序列，我们要做的就是对单点或区间的查询、修改。比较...

目录题目描述思路分析AC代码树形dpdfsbfs题目描述链接：https://nanti.jisuanke.com/t/44347题目还是有点难读懂的。但实际上就是求树的直径，算出不在直径上的路径的个数思路分析貌似是第一次接触树的直径。查了下方法，有三种，分别是：两次bfs两次dfs树形dp三种我都写了一次，感觉还是比较好掌握的的，以后加以熟练就是了。贴个大佬博客：https:...

目录题目概述思路分析完整代码题目概述链接：https://vjudge.net/problem/HDU-1823思路分析第一道二维线段树。因为涉及到升高和活泼度两个变量，所以需要二维线段树维护。因为活泼度和缘分值都是浮点数，因为不想存浮点数，所以*10变成整数。其实二维线段树就是树套树，我们的思路就是：先把当作一个一维的线段树，先找出要更新的或者访问的节点的第一个坐标，之后再用相同的方...

目录题目描述思路分析AC代码题目描述链接：https://vjudge.net/problem/POJ-2299题意：给你一组数，你能做的操作是交换两个相邻的数，令这个数列变成递增的，要求最小操作数。思路分析说实话，看到这样的题，感觉我已经本能反应地想到了逆序数了。。不知道是不是最近看了点线代的缘故。。具体分析起来是这样的：59 1 0 5 4以样例为例，我们一个一个的输入，那么...

目录题目大意思路分析完整代码题目大意链接：https://vjudge.net/problem/HDU-1394意思就是说：给一个整数n，后面一行给出0~n-1的数的排列，可以对这个排列作一下变换：把第一个数放到最后一个数的位置生成新的排列，求在所有能生成的排列中，逆序数的最小值是多少。思路分析听说可以不用线段树？但是我看到涉及区间和查找的就先用线段树试了试。思路就是：每输入一个数，就在...

目录题目描述思路分析AC代码题目描述链接：https://vjudge.net/problem/hdu-1166思路分析由于涉及到整个区间的数据修改和查询，所以是一道线段树题目。这里主要的就是记住模板：贴个大佬博客：https://blog.youkuaiyun.com/queque_heiya/article/details/104166507然后我就偷懒吧。。AC代码#include &...

目录题目概述思路分析AC代码题目概述链接：https://vjudge.net/problem/POJ-2528大概意思就是贴广告，给出给出每个广告的边界，求全部贴完之后还有几张没有被完全遮住的。思路分析这道题是道线段树（涉及到区间更改，数据量较大）+离散化（数据较大，需要压缩树的体积）。线段树树部分和一般的线段树差不多，就是找中点，确定寻找的区间，然后递归继续搜索，直到叶子节点。离...