![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-划分树//主席树
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 · 1311 阅读 · 2 评论 -
ZOJ-4053: Couleur(主席树+SET)
Couleur Time Limit: 6 Seconds Memory Limit: 131072 KB DreamGrid 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 · 293 阅读 · 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 · 318 阅读 · 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 · 698 阅读 · 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 · 331 阅读 · 0 评论 -
POJ-2761:Feed the dogs(划分树)
Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 21924 Accepted: 6959 Description Wind loves pretty dogs very much, and she has n pet dogs原创 2018-02-07 15:10:57 · 312 阅读 · 0 评论 -
POJ-2104:K-th Number(划分树)
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 63091 Accepted: 22209 Case Time Limit: 2000MS Description You are working for Macroha原创 2018-02-07 14:22:28 · 243 阅读 · 0 评论