微风的博客

题目 洛谷P2605 题解 听说是非常经典的DP+线段树题，就来瞻仰一下，果然思维难度还是不小的 这道题也让我对线段树有了更深的了解，不仅是明面上是区间修改的需要用到线段树，甚至像DP这种算法，当算法时间复杂度太高的时候，可以用线段树来处理DP的数据，达到简化DP的目的 这道题的递推公式：f[i]=min{f[i-1]+w[i-1][j]}+c[i] f[i]为假如第i个点造基站的最小费用，w[x...

题目 维护一个从小到大的数列，可以添加和删除数据，询问每个数列下标%5=3的数据的值的和 题解 一开始，一直以为是没排序的，想了好久才发现是排序好的，稍微简单了点 离散化的操作比较简单，用STL中的lower_bound和unique两个函数可以轻松完成 离线的原因是因为线段树的局限性，无法完成删除或者增加节点的操作，因为线段树的大小从一开始必须就是固定的，所以用离线的方式，我们就能够知道数据的数...

题目 Hdu1166敌兵布阵 题解 线段树简单模板题 #include<iostream> #include<algorithm> #include<string> #include<cstdio> using namespace std; int tre[200000]; void build(int root,int l,int r) { if...