非常简单的dp 观察题目可以知道复杂度而且跑不满。一小时做完3题之后，做了半小时第四题，不知道哪里错了就随机交了。 第三题表示在第个 少搞了个苹果。然后显然排个序，然后简单dp（代码风格 from jiangly） #include <bits/stdc++.h> using namespace std; void solve() { int v, x0, n, m; cin >> v >> x0 >> n >> m; vector<array<int, 3>> a(n + 1);...

暑假实习 华为云cloud bu 职位进去选，有算法部分也有其他的 蚂蚁金服数据技术部 ray框架那边，是职位随我选（是算法方面） 本人竞赛生 面试就都是一路算法题 顺便阿里笔试拿了满分华为965 蚂蚁10 8 5 现在纠结去哪个

手撕代码 1写平衡树｛l，r｝区间数的的总和 这不是无旋treap或者splay或者建树的时候预处理 复杂度logn 可憨批面试官说不能logn 我大大问号 只好写是人都会写的dfs 理论建树预处理可以和线段树一样达到logn的复杂度 又不让？ 2，高精度减法 5分钟写完 3，leetcode 406后面知道的 不过n^2立马说出来 想到nlogn有三种方法 平衡树 线段树 冰茶几 然后给面试官解释了20分钟冰茶几咋实现，结果还不懂？ （可能我以为应该是人都会前面二分找位置 然后冰茶几跳然后挂了？ 打比赛队友全部说暴力算法，过了？ 感觉非常奇怪？