摘要:
此贴用来总结一些傻逼C++语法,或者坑了我很久的写法。 1、(坑)重载 > , < , == 时,千万不要使用 pair 为基的 typedef!!!!!! pii 的 max 不受你的重载影响,它自己有自己的 max,然后 typedef 和 define 是相同的,基本可以看做直接替换,不会对作 阅读全文
摘要:
A:区间 [l1,r1] -> [l2,r2] 连有权边跑 dij 优化建图能不能优化? Q:能。直接优化建图+普通堆是O(nlog^2n)的,实际上可以隐式建图,线段树+vector即可。可以做到 O(nlogn) 代码超级小清新!! 点击查看代码 array<int,3> v[MAX]; vec 阅读全文