![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--树状数组
文章平均质量分 81
GrassTreeFlower
A acmer
展开
-
HDU 4638 Group [离线+树状数组]
简单题,思想比较巧妙,除了题目英语实在拙计。原创 2015-09-16 18:26:48 · 396 阅读 · 0 评论 -
HDU 4777 Rabbit Kingdom [离线+树状数组]
给出N个数,以及M个询问区间,需要输出每个区间内与区间内其他数都互质的数的数目(不包括本身)。原创 2015-11-08 17:43:35 · 713 阅读 · 0 评论 -
Gym 100796E Permutation Polygon [树状数组]
一个正N边形,每个顶点的标号为1..N,现在给出一些<X,Y>表示两点有一条连线,问在多边形内部有多少个交点。(多个点在同一位置算多个)原创 2015-11-16 19:14:05 · 821 阅读 · 0 评论 -
HDU 5517 (ACM 2015 沈阳) Triple [树状数组]
给你N个二元组,M个三元组,在二元组与三元组的最后一个数相同时,两者去掉最后一个数,用剩下的三个数拼凑出一个新的三元组<X,Y,Z>,求这些三维坐标的上凸面的点数。原创 2015-11-02 21:07:30 · 986 阅读 · 0 评论 -
SPOJ D-query 区间不同数的个数 [在线主席树 or 离线树状数组]
给出N个数,M个询问,每次询问给出区间内不同数的个数。原创 2016-03-03 09:56:46 · 1869 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树]
给出N个数,M个询问L,R,K,对于每个询问给出区间(L,R)内的第K小值,支持修改。原创 2016-03-03 10:18:56 · 737 阅读 · 0 评论 -
CodeForces 547E Mike and Friends [Fail树+树状数组]
给出N个串,M个询问,对于每个询问L,R,K,给出串L到串R的所有串中串K作为子串出现了几次。(Fail树写法)原创 2016-02-29 09:42:40 · 1310 阅读 · 0 评论