DeNeRATe

分类

题解(55)

/ 注册

全部文章（共52篇）

牛客IOI周赛18-普及组

分析数据范围很小，可以考虑快排，再通过去重函数一下直接求解。时间复杂度为。也可以开四个变量扫一次得出答案。代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N = 10...

哲哥

2020-09-04

5 715

Tree

题意给你一棵树，要你实现两个操作，且强制在线。在新建一个节点链接到原有节点。查询当前节点到根节点有多少个值大于等于的，且路径长度小于一定值。分析如果我们暴力求解。那么插入节点的时间复杂度为，查询操作的时间复杂度为。考虑平衡时间复杂度。因为是没有修改操作的，那么当插入一个...

哲哥

2020-09-04

1 617