主席树
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【主席树入门/POJ2104】K-th Number
K-th NumberTime Limit: 20000MS Memory Limit: 65536K Total Submissions: 68136 Accepted: 24078 Case Time Limit: 2000MS Description...原创 2018-08-17 21:14:57 · 164 阅读 · 2 评论 -
【BZOJ1878/SDOI2009】HH的项链
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB ...原创 2018-10-28 14:26:55 · 124 阅读 · 0 评论 -
【BZOJ3551/ONTAK2010】Peaks加强版
3551: [ONTAK2010]Peaks加强版 Time Limit: 20 Sec Memory Limit: 128 MB ...原创 2018-10-10 15:15:30 · 186 阅读 · 0 评论 -
【NOIP模拟】T1+T2+T3
T1: 组合数 题目要求: 推一下: 代码:#include <bits/stdc++.h>#define int long longusing namespace std;const int mod=1e9+7;const int Max=100010;int n,m,ans=1,sum;int mu...原创 2018-10-16 17:13:36 · 162 阅读 · 0 评论 -
【BZOJ2588】Count on a tree
2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB ...原创 2018-10-09 21:43:05 · 105 阅读 · 0 评论 -
【BZOJ3524/2223/POI2014】KUR-Couriers
「BZOJ3524 / 2223」[POI2014] CouriersDescription给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。第二行n个数,a[i]。接下来m...原创 2018-10-09 21:37:18 · 157 阅读 · 0 评论 -
【NOIP模拟】斐波那契+序列+栅栏
T1: Hash 代码(map实现):#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;using namespace std::tr1;const int Max=100010;int n,m,tot,ans=1;int fib[50],p...原创 2018-10-08 20:29:21 · 254 阅读 · 0 评论 -
【BZOJ1901/Zju2112】Dynamic Rankings
Dynamic RankingsDescription给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能...原创 2018-08-18 22:33:34 · 122 阅读 · 0 评论 -
【BZOJ3932】任务查询系统
3932: [CQOI2015]任务查询系统 Time Limit: 20 Sec Memory Limit: 512 MB ...原创 2018-08-17 21:20:23 · 281 阅读 · 0 评论 -
【BZOJ4408/Fjoi 2016】神秘数
题目:神秘数解析: 主席树。 看半天题一搜题解主席树,??? 先考虑O(NMlogN)O(NMlogN)O(NMlogN)的做法,将区间内的数从小到大排序。假设[1,r][1,r][1,r]能用SSS集合中的数表示。然后如果当前加入一个数字aaa,则可以分为两类讨论: 1.若a&amp;amp;amp;lt;=r+1a&amp;amp;amp;lt;=r+1a&amp;amp;lt;=r+1,则当前可以将区间变长为:[1,r+...原创 2018-10-30 23:37:23 · 287 阅读 · 0 评论