![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
Jerry99s
OI -> ACM -> AI
展开
-
洛谷P3834 可持久化线段树(主席树)
题目: https://www.luogu.org/problem/P3834分析:此题为主席树模板题代码:#include <bits/stdc++.h>using namespace std;const int tmax=2e5+5;int n,m,cnt;int a[tmax],T[tmax];int sum[tmax<<5],ls[tmax<...原创 2019-07-25 20:31:27 · 368 阅读 · 0 评论 -
HDU 6601. Keen On Everything But Triangle (主席树+斐波那契性质)
题目: http://acm.hdu.edu.cn/showproblem.php?pid=6601题意:N个数,Q个询问;每个询问给定一个区间[L,R],问区间内能组成三角形的三个数的和最大是多少。分析:性质1:选区间内大小连续的三个数更优。性质2:查询不会超过50次就能找到可行方案。(Proof) 设三个数从大到小分别为a1,a2,a3;若其能组成三角形,则a2+a3>a...原创 2019-07-25 20:50:06 · 399 阅读 · 0 评论