_YueYang

摘要： 先讲一下怎样在优先队列中使用结构体。 众所周知，c++有一个好东西叫STL（不知道？以后我会讲的），STL中封装了大量的，现成的模板，比如今天我们要讲的优先队列。 定义方式： priority_queue<typename> name; 其中 name 是指这个优先队列的名字，随便你怎么取，只要符合 阅读全文

摘要： 你有没有过O(n)的时间复杂度，但因为常数太大过不了1e7的数据？ 很多时候，即使数据规模可以接受程序的时间复杂度，但常数因子太大，导致TLE 简单的例子：cin和scanf，1e3的数据两个方式都是一瞬间做完，那1e5,1e6的数据呢？区别就明显了。 数据达到1e7时，大概率就是一道需要快读的题了 阅读全文