_onglu

摘要： 啥是模拟退火 本质上是一个欧皇算法 模拟退火是一个随机算法，实际上就是优雅地碰运气。 感觉它的原理其实和二分是差不多的，就是找出一个答案，看看答案是否更优。 但是由于模拟退火并不局限于单调查找，所以它能适用于非单调的问题的求解。 怎么搞模拟退火啊？ 我们看一道例题：P1337 [JSOI2004]平 阅读全文

摘要： 主席树是啥？？ 主席树其实就是可持久化线段树。。。 原来听这个名字一直觉得很厉害，但是后来知道它就是可持久化线段树之后。。。 其实根本不用看网上博客口胡就能写出来了。 可持久化数据结构 可持久化数据结构就是在原来的数据结构基础上增加访问历史版本的功能。 如果不可持久化怎考虑这个问题？ 有一种直接的方 阅读全文