#返回前k小的数使用nth_element以及自己实现,算法基于快速排序中一次划分的思想,复杂度是线性的

#二叉树的三种遍历记得当初刚学的时候就被oi同学叫去做这个 最初的起点

#二分查找# lower_bound和自己写的二分都过了一遍

#链表判环快慢指针

#LRU哈希+链表即可完成O(1)

#反转链表递归实现先反转自己后面的链表此时当前节点的next是链表尾,利用此接上反转后的链表

题目链接 题意 三种操作 在树上加点 给x号点及其子树所有点加权y 询问某点权值 思路 因为是动态加点的树难处理，考虑离线。 离线建树。 对子树进行操作，考虑dfs序。 暴力处理为 考虑树状数组进行差分，复杂度降为。 因为点再加上去之前点权为0，所以记录下加点时的点权，询问时再减去即可。 AC代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; const in...