关注
#include <vector>
#include <climits>
#include <iostream>
using namespace std;
class tree_array {
public: vector<int> vec; int N; tree_array(int n) { int len = 0; while (n >>= 1) len++; N = 1<<(len+1); vec = vector<int>(N, 0); } inline int lowbit(int t){ return t&(-t);} int find(int i) { int res = 0; while (i > 0) { res += vec[i-1]; i -= lowbit(i); } return res; } void insert(int n) { for (int i = n; i <= N; i += lowbit(i)) vec[i-1] ++; } void pop(int n) { for (int i = n; i <= N; i += lowbit(i)) vec[i-1] --; } void pop_front() { int i = N; while (vec[i-1] > 0) { int temp = lowbit(i) >> 1; vec[i-1]--; i -= temp; if (!vec[i-1]) i -= temp; } }
};
第三题
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3808次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399673次浏览 13635人参与
# 实习没事做是福还是祸? #
4078次浏览 67人参与
# 重来一次,你会对开始求职的自己说 #
905次浏览 19人参与
# 2025年终总结 #
133999次浏览 2292人参与
# 考研人,我有话说 #
156567次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7058次浏览 32人参与
# 实习简历求拷打 #
23868次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29944次浏览 201人参与
# 携程工作体验 #
18940次浏览 66人参与
# 大厂VS公务员你怎么选 #
69126次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140155次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93676次浏览 1007人参与
# 那些我实习了才知道的事 #
253045次浏览 1784人参与
# 非技术投递记录 #
672876次浏览 6820人参与
# 机械求职避坑tips #
81059次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154877次浏览 829人参与
# 第一份工作能做外包吗? #
94045次浏览 599人参与
# 作业帮求职进展汇总 #
85411次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101243次浏览 416人参与
