随笔分类 - 线段树
摘要:传送门 结点中的l和r表示层数,maxx表示这层最多还剩下多少宽度。根据公告的宽度取找到可以放的那一层 找到后返回层数,并修改maxx 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn= 200000+5; 4 int
阅读全文
摘要:传送门 有更新单个学生成绩和查询某个区间内学生成绩最大值两种操作 线段树代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=200000+5; 4 using namespace std; 5 int a[maxn
阅读全文
摘要:Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25092 Accepted Submissio
阅读全文

浙公网安备 33010602011771号