Mr.chen116

分类

未归档(3)

/ 注册

全部文章（共3篇）

SZU寒训day1

SZU寒训day1 introduction day1的主要内容是贪心、二分、三分、快速幂。本文纯属做个回顾。贪心贪心就是用当前最优来替代整体最优啦。但是不是所有地方都可以这么用，要自行证明当前最优时整体解必然最优。二分二分查找时间复杂度：O（logn）当然很多时候还需要一个O（nlo...

2019-08-04

0 429

LCA

BB 众所周知，LCA有N种方法。一种种慢慢学。。。方法 1. 倍增求法 2. 待续... Problem List POJ 1986 //POJ 1986 lca模板 #include<bits/stdc++.h> using namespace std; const int m...

2019-07-20

0 373

multimap

查找key_value为x的所有映射 multimap::iterator a,b; a=m.equal_range(x).first; b=m.equal_range(x).second; 迭代器范围 [ a, b ) 就是所有映射

2019-07-20

0 362