ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1209人学习

全部文章（共3篇）

换个角度思考题解

看样子，应该有比较好的做法，不过，这道题，肯定要上主席树辣！！如果打算用主席树做这道题的话，这道题就是一个主席树的纯板子问题了。。。相当于查询区间l-r中1-x的数字的个数代码： #include<bits/stdc++.h> using namespace std; const ...

题解主席树数据结构

2020-04-29

0 648

带修改的主席树 P2617 Dynamic Rankings

一:前置芝士: 1.树状数组(不会树状数组来打这个?(大雾 ) 2.主席树（不会主席树来打这个?(巨雾 ) 3.前缀和 (不会前缀和来打这个?(神雾） 4.权值线段树 (不会权值线段树来打这个?(仙雾) ) 5.看这篇文章的你需要用主席树将求区间kth练得比较熟，并且要理解其原理。二:分(che...

题解理解主席树

2019-01-13

1 734

题解CF785E Anton and Permutation

题解 CF785E 【Anton and Permutation】一.闲谈听说本题分块可以过而且吊打树套树？orz。。。我果然还是太菜了。。。二.分析 1.求逆序对简化题目:给出序列1-n，以及m个操作，每次交换两个数，求当前序列的逆序对数如果,交换的两...

题解数据结构主席树

2019-02-21

2 698