- 博客(5)
- 收藏
- 关注
RSS订阅原创 初识可持久化线段树和主席树
初识可持久化线段树和主席树 可持久化线段树 什么是可持久化线段树 来看的朋友，线段树一定已经烂熟与心。可持久化线段树就是在线段树的基础上做一些改变从而使线段树具有查询修改前的版本的能力。举个栗子。 给你一段有N个数的数列，有M个操作，可以询问经过X个修改后l~r区间和。 先考虑普通线段树。为此，我们会建立M个线段树，这需要的空间是，在许多题目中，如此大的空间往往是不允许的。那么...
2018-07-20 21:47:30
217
原创 树链剖分
树链剖分 树链剖分的概念 剖分，就是把路径分类为重链和轻链 。树链剖分就是把一些点合成一条路径，使其在新序列中的编号（下标）有序 ，这样可以方便的计算，使得查询、修改的效率大大提高。 什么是重链？ 假设一棵树a，根节点为NOW，该结点有若干个儿子，其中有一个子树的节点数最大，这个子树的根（也就是NOW的一个儿子）被称作重节点，从NOW到重节点的路径成为重链。可以证明，每棵树的重链不超过个...
2018-07-17 13:13:46
245
原创 BZOJ1064【NOI2008】【假面舞会】
BZOJ1064【NOI2008】【假面舞会】Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术将每个面具的编号标在了面具上，只有戴第i 类面具的人才...
2018-07-15 22:27:34
259
原创 bzoj1036 [ZJOI2008]树的统计Count
bzoj1036 [ZJOI2008]树的统计Count树链剖分模板题，代码量挺大的。因为弱，所以常数大的飞起，直接T了。实在没办法卡了，无奈放弃卡常，不要脸的粘贴了一份题解。先上自己写的代码：#include<cstdio> #include<cstring> #include<string> #include<iostream> #define ...
2018-07-15 11:01:30
164
原创 Codeforces Round＃497（Div.2）
Codeforces Round＃497（Div.2）A罗马字（Romaji ） 这道题比较水吧，直接暴力判断即可。其中“n”在里面一重循环特殊判断就行了。代码附上#include<cstdio> #include<iostream> #include<string> #include<cstring> using namespace std; i...
2018-07-14 18:47:51
373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人