ThinkofBlank
ThinkofBlank
全部文章
题解
未归档(4)
论文(10)
题单(1)
归档
标签
去牛客网
登录
/
注册
ThinkofBlank的博客
这里是小蒟蒻ThinkofBlank的博客~
全部文章
/ 题解
(共3篇)
换个角度思考 题解
看样子,应该有比较好的做法,不过,这道题,肯定要上主席树辣!! 如果打算用主席树做这道题的话,这道题就是一个主席树的纯板子问题了。。。 相当于查询区间l-r中1-x的数字的个数 代码: #include<bits/stdc++.h> using namespace std; const ...
题解
主席树
数据结构
2020-04-29
0
652
带修改的主席树 P2617 Dynamic Rankings
一:前置芝士: 1.树状数组(不会树状数组来打这个?(大雾 ) 2.主席树(不会主席树来打这个?(巨雾 ) 3.前缀和 (不会前缀和来打这个?(神雾 ) 4.权值线段树 (不会权值线段树来打这个?(仙雾) ) 5.看这篇文章的你需要用主席树将求区间kth练得比较熟,并且要理解其原理。 二:分(che...
题解
理解
主席树
2019-01-13
1
737
题解CF785E Anton and Permutation
题解 CF785E 【Anton and Permutation】 一.闲谈 听说本题分块可以过而且吊打树套树?orz。。。我果然还是太菜了。。。 二.分析 1.求逆序对 简化题目:给出序列1-n,以及m个操作,每次交换两个数,求当前序列的逆序对数 如果,交换的两...
题解
数据结构
主席树
2019-02-21
2
699