wdsun

摘要： Dijkstra 用pair实现 $edge$ （struct）建立edge数组$E$来记录每个点的出边 $pair<int, int>$（struct）用来给优先队列服务，$first$为$dis[u]$, $second$为$u$ 初始化： $dis[u] = inf$, $dis[1] = 0 阅读全文

摘要： 有一条有$n$个点的数轴X，每个点有$a_i$个蘑菇，小明可以从任意一点开始，每分钟他做以下操作： 1. 往左移，往右移，或待在原地 （从位置$x$移到位置$y$，$abs(x-y)<= 1$) 2. 收集当前位置的蘑菇 3. 所有位置蘑菇数量$+1$ 小明一共有$k$分钟，求可获取最大蘑菇数量 分 阅读全文

摘要： int sum(int v, int tl, int tr, int l, int r) { if (r < tl || tr < l) return 0; if (l <= tl && tr <= r) { return t[v]; } int tm = (tl + tr) / 2; return 阅读全文