数据结构-划分树//主席树
Mitsuha_
Rush to the dead summer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest(部分题解)
传送门Problem A:Secret of Chocolate Poles思路:简单dp。d[i][0/1]d[i][0/1]d[i][0/1]表示高度为i时,顶层圆盘是0/1颜色时的方案数。#include<bits/stdc++.h&amp原创 2018-11-16 13:37:09 · 1592 阅读 · 2 评论 -
ZOJ-4053: Couleur(主席树+SET)
CouleurTime Limit: 6 Seconds Memory Limit: 131072 KBDreamGrid has an array of n integers. On this array he can perform the following operation: choose an element that was not previously chosen ...原创 2018-09-19 11:00:34 · 480 阅读 · 0 评论 -
Codeforces-961E:Tufurama(主席树)
E. Tufuramatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Polycarp decided to rewatch his absolute favourite episode of well-known TV ser...原创 2018-05-23 23:39:06 · 427 阅读 · 0 评论 -
HDU-6287:Just h-index(二分+主席树)
Just h-index Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) ...原创 2018-05-23 19:33:05 · 805 阅读 · 0 评论 -
HUD-4417:Super Mario(二分+划分树)
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-02-09 12:58:34 · 462 阅读 · 0 评论 -
POJ-2761:Feed the dogs(划分树)
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 21924 Accepted: 6959DescriptionWind loves pretty dogs very much, and she has n pet dogs原创 2018-02-07 15:10:57 · 399 阅读 · 0 评论 -
POJ-2104:K-th Number(划分树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 63091 Accepted: 22209Case Time Limit: 2000MSDescriptionYou are working for Macroha原创 2018-02-07 14:22:28 · 329 阅读 · 0 评论
分享