微风的博客

题目洛谷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...