CHN_JZ的博客

Ps:博主又来水blog辣题目梗概不需要了吧。 二叉哈夫曼树。解题思路直接上代码 今天复习堆QuQ，额、 于是很想码左偏树，发现竟然没有水左偏树的blog，所以来一发不要建议。 看到CODE[VS]有道合并果子++，数据大了100倍，那只能用单调序列了。#include<cstdio> #include<algorithm> using namespace std; const int ma

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]的