全球通u1

摘要： 来自一本通5.5 例3luogu 好习惯，先看数据范围 #### 数据范围与提示 对于全部数据，$1\leq N\leq 10^5,0\leq E_i \leq 10^9$ 。 那么要用long long是显然的了。N的大小让人怀疑有log，但是其实没有 可能是考虑到deque巨大的常数吧~~反正我 阅读全文

摘要： * 先附上网址 https://www.luogu.com.cn/problem/P1886 一道经典题目了。之前就做过（2019年山东省夏令营~~，2019-07-20 09:14，看来是在礼堂听课时做的~~） 闲话不多说就是单调队列，一种数据结构，维护两个方面： ~~为了懒，当然用stl：deq 阅读全文

摘要： ###听课笔记 *奇环树：找出环，断边变树；；或者分两部分 环 ???这是markdown !!! struct Edge{ int from,to,dist; Edge(){} //??要写构造函数？ } 不写了。；。 *Prim: 千万不要写register。inline还行 priority_ 阅读全文

摘要： Markdown ####不是很会用 #会努力去掌握的 阅读全文

摘要： 准备开启信息学博客之旅吧 阅读全文