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