- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治算法以及典型例题
（未经允许，严禁转载，如有错误，还望指出）解决的问题(1) 可以将大问题分解，分解后的问题容易解决(2) 分解后的子问题是同一种类，并且具有最优子结构性质（下面会解释）(3)分解后的子问题解决后可以合并(4)分解后的子问题没有公共问题（dp可以解决)ps：最优子结构：局部最优解是全局最优解的一部分，即当前的状态是最优的，与后面的决策没关系（同动态规划与贪心）以上条件都满足，就可以用分...
2019-09-08 16:57:14
3480
3
原创 线段树的建树 单点修改 区间查询
（未经允许，严禁抄袭转载）（若有错误，请多多指教）看了这张图后，大家可能明白建树的意思了看代码以及注释#include<bits/stdc++.h>using namespace std;void build(int ll,int rr,int num){//表示当前为第num号区间[ll,rr] e[num].l=ll,e[num].r=rr; if(ll==rr)...
2019-08-02 09:38:41
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人