ACM - 主席树
Scar_Halo
ITer
展开
-
牛客第五场 H Interval —— 主席树
题目链接:点我啊╭(╯^╰)╮题目大意: F(l,r)=Al&Al+1&...&ArF(l, r) = A_l \& A_{l+1} \& ... \& A_{r}F(l,r)=Al&Al+1&...&Ar S(l,r)={F(a,b)∣min(l,r)≤a≤max(l,r)}S(l, r) = \{F(a, b) | min(l,原创 2020-07-31 21:52:47 · 284 阅读 · 0 评论 -
HDU多校第三场 1004 Distribution of books —— 离散化建权值线段树
题目链接:点我啊╭(╯^╰)╮题目大意: nnn 本书,kkk 个学生,每本书的权值可能为负 每个学生的快乐为他所获得的书的权值和 每个学生获得的书的编号必须是连续的 分书也必须按学生的编号顺序,最后可以剩...原创 2019-11-02 23:37:30 · 140 阅读 · 0 评论 -
主席树 —— 区间种类数
求区间不同元素的个数思想:对每个时刻的线段树维护每个元素最后出现的位置模板题:SPOJ - DQUERY#include<bits/stdc++.h>#define rint register int#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';//#pragma GCC optimize...原创 2019-08-29 14:51:19 · 556 阅读 · 0 评论 -
主席树 —— 区间第K大
区间第K大模板:#include<bits/stdc++.h>using namespace std;typedef long long ll;//using pii = pair <ll,int>;const int maxn = 1e5 + 10;int n, m, a[maxn], root[maxn], tot;int t[maxn*30], ls[m...原创 2019-08-29 14:36:21 · 218 阅读 · 0 评论 -
牛客多校第九场 H Cutting Bamboos —— 主席树
题目链接:点我啊╭(╯^╰)╮题目大意: 给你一片竹林,编号 111 到 nnn ,给定初始高度 每次查询区间,问一共砍 yyy 刀的时候,第 xxx 刀的高度 要求 yyy 刀砍完时区间全被砍完,切每刀切出来的量相等解题思路:  ...原创 2019-08-29 15:15:23 · 113 阅读 · 0 评论