摘要： 题目传送门 分析 无边权，最短路，一眼BFS。 两种情况。 1.随波逐流。不消耗能量，代价为 0 0 0。 2.逆流而上。随意移动到相邻格子，消耗能量，代价为 1 1 1。 出现了不同的代价，如何处理？ BFS的一个重要性质，当边权固定时，一个点第一次被遍历到的代价为最小，也就是说保证队列的队头是队 阅读全文

摘要： map的一次查询时间复杂度是log2Nlog_2Nlog2​N 那么，二分也是log2Nlog_2Nlog2​N的时间复杂度，是否可以考虑用二分模拟map? —不行。 先来看二分模拟的map struct node{ int x,ans; }f[N]; int cnt; int find(int x 阅读全文

摘要： 前缀和 当遇到一个这样的情景，需要你求一个数组aaa中ala_lal​~ara_rar​，但是又不止一次询问，所以需要用O(N)O(N)O(N)的时间复杂度求出，就可以用到前缀和。 一维前缀和 顾名思义，对于数组aaa求出的一维前缀和数组sss中的第iii位表示的就是从数组aaa的第一位一直到第ii 阅读全文