[长期更新]经验总结
来源：互联网 发布：免费云打印软件 编辑：程序博客网 时间：2024/05/17 05:50
在使用treap维护一系列信息时时，求和，区间最大等等。。。我们不应总想着现场算出来，而应在每个节点多加一个变量，在update时维护即可，如果没有这种技巧，很多东西都会T....
在使用主席树时，我们会先创一个空树对吧，要用2n个空间，有时空间吃不消，差的正是这2n个空间，我们可以直接用自己构造的Null来代替这个空树，Null的左儿子和右儿子指向他自己即可。
对于一些树形dp， 我们可以尝试转化为线性dp， 对于边权解决不了的问题，我们可以将其转化为点权再干
普通的树并不如二叉树好处理，这时可以用儿子兄弟表示法
2 0
- [长期更新]经验总结
- （巨坑）长期经验总结
- ARM拾遗(长期更新)
- arx记录，长期更新
- 常用命令（长期更新）
- c++基础，长期更新
- 长期更新 名词解析
- 前端奇技淫巧《长期更新》
- mac 常用软件-长期更新
- 小知识点 长期更新
- 实用网站-长期更新
- Python练习(长期更新)
- 基础数学公式 长期更新
- 开发笔记，长期更新~
- 各种模板 长期更新
- 反射难点 长期更新
- 长期更新知识点
- 随风杂谈(长期更新)
- Memcache和Redis对比
- 三角形类雏形2
- PHP 简介
- _stdcall,_cdecl区别
- ASP 获取客户端信息
- [长期更新]经验总结
- Oracle 10g sql 入门基础知识 笔记 第一部分
- ADODB.Connection对象的Execute方法
- 集合框架--Map集合entrySet
- 访客手机抓取
- Swift 闭包传值 场景介绍 A->B B->A传值
- delphi遇到的一个实参错误（Format ‘%1’ invalid or incompatible with argument ）
- Eclipse背景和匹配出现单词的一些设置
- POJ 2393 Yogurt factory（贪心）
