![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codevs
CHN_JZ
爆0 forever
展开
-
[左偏树]CODE[VS] 1063——合并果子
Ps:博主又来水blog辣题目梗概不需要了吧。 二叉哈夫曼树。解题思路直接上代码 今天复习堆QuQ,额、 于是很想码左偏树,发现竟然没有水左偏树的blog,所以来一发不要建议。 看到CODE[VS]有道合并果子++,数据大了100倍,那只能用单调序列了。#include<cstdio>#include<algorithm>using namespace std;const int ma原创 2017-07-25 11:33:49 · 596 阅读 · 0 评论 -
[树状数组]code[vs] 1082——线段树练习 3
ps:博主又A这种水题显然是为了水blog有新姿势。题目梗概区间加,询问区间和。解题思路什么垃圾,直接线段树。 树状数组也可以区间加的啊,代码短小,常数小。 当然与普通树状数组有所不同。 设a[i]=w[i]−w[i−1]a[i]=w[i]-w[i-1],这样修改区间[L,R][L,R]显然只需要修改a[L],a[R+1]a[L],a[R+1],[1,x][1,x]的原创 2017-07-24 14:55:58 · 571 阅读 · 0 评论