题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015 题意：给定n组数，每组数有值x和值h，求n组数两两的val的总和。将所有x和所有h分别离散化（不去重）变成x'和h'，val(i,j)为abs(x'i-x'j)*min(hi',hj')。 如： ...
分类：
编程语言 时间：
2019-10-29 09:31:57
阅读次数：
79
题意 分析 动态加点线段树，标记永久化好写常数小 Code c++ include define fi first define se second define lson l,mid,p 1; if(ymid) up(x,y,mid+1,r,rs[p],k); else up(x,mid,l,mi ...
分类：
其他好文 时间：
2019-09-12 09:36:33
阅读次数：
80
https://www.cnblogs.com/31415926535x/p/11440395.html 一道 "简单的Floyd" 题，，但是是动态加点求多次有限制的最短路，，感觉这个思想很好，，当然可以直接dp <! more 题意 题目给你一个图，然后对于每一个节点都有一个点权，然后有q次询问 ...
分类：
其他好文 时间：
2019-09-02 19:34:59
阅读次数：
128
记录思路,仅供参考 在表格渲染完成后,在done回调函数中给分页动态加点击事件, 关闭"加载中..."动画也是在 done回调函数中关闭 这是我实现的思路,记录给大家参考. ...
分类：
其他好文 时间：
2018-10-12 14:52:10
阅读次数：
736
题解： 首先考虑点分治 dis(i,u)+dis(i,v)<=value[u]+value[v] 移项就很容易发现用平衡树可以很简单的维护这个东西 但是有重复，需要在下一层的每个平衡树内减去这个答案 这个时候时间复杂度是nlog^2 现在需要动态加点 假设加这个点不会破坏点分树结构我们就暴力加点 经 ...
分类：
其他好文 时间：
2018-08-06 11:42:46
阅读次数：
116
恩，刚学了一发可持久化Trie树，其实挺简单的。。 反正可持久化数据结构都一个样嘛，动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛，肯定要想到把路径分成两部分，x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间，然后求单点异或最大值，自然就想到可持久化了呗。（想想 ...
分类：
其他好文 时间：
2018-07-29 13:01:56
阅读次数：
212
本来想写美食节的。。但是动态加点不会，今晚有点困，所以就写这题弱化版了。 然后做法就是把一个修理工拆成n个，表示倒数第几个修当前这辆车，这样做的原因就是修一部车的影响是对于后面的车的。 复习一波费用流。 ...
分类：
其他好文 时间：
2018-01-23 23:18:11
阅读次数：
219
考试的时候我没有想到动态加点，暴力跑了n遍dijstra，用dis[i][j][k]表示i,j之间经过的点权最大的点为k时的最短路径，这样会重复更新很多次，所以T了 Solution 类似魔法森林，按照点权值从小到大动态加点进去跑dijstra什么的，保证当前更新答案的时候，最大点权为当前加进去的点 ...
分类：
其他好文 时间：
2017-10-17 17:27:26
阅读次数：
225
T1: 直接模拟，然后坐标相同的点的统计用sort来去重，用map等STL会TLE。。。 T2: 跟洛谷的灾后重建是一样的,都是动态加点的floyd,只不过这个题要把点和询问sort一遍。。。 把点按照消费指数从小到大的加入图中，然后以当前加入的点为中转站来更新其余两点间的距离。。。 因为中转站是从 ...
分类：
其他好文 时间：
2017-08-25 16:56:04
阅读次数：
135
将问题离线倒序处理，问题变成动态加点维护凸包。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define maxn...
分类：
其他好文 时间：
2015-05-05 21:38:58
阅读次数：
147
