题目链接 【题意】Jam喜欢坐标轴上的题，现在给出你一个三维的坐标轴，给出NN个点，坐标分别为(x,y,z)(…
数据结构
51nod 1287 – 加农炮(树状数组or线段树+优先队列+map)
51nod1287 【题目】 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地…
HDU5542 – The Battle of Chibi(DP+树状数组优化)
HDU5542 【题意】给出N(<=1000)长的序列，求出M长度的上升子序列的数量。 【分析】首先，容…
HDU5536 – Chip Factory(字典树)
HDU5536 【题意】给出序列s[], 求max{(s[i]+s[j])^s[k]}，其中i!=j!=k。 …
51nod 1065 最小正子段和(树状数组+离散)
51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su…
HDU5497 – Inversion(树状数组)
HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树…
HDU5475 – An easy problem(线段树)
HDU5475 【题意】n个操作(op,x);op == 1时乘上x，op==2时除以输入的第x个操作的x，保…
HDU5452 – Minimum Cut(LCA+DFS统计)
HDU5452 【题意】一张图G中有一颗生成树T，问最少删除多少条边能使得图不连通，删除的边中必须有且仅有一条…
BZOJ3224 – Tyvj 1728 普通平衡树(线段树)
BZOJ3224 【题意】您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. …
HDU5412 – CRB and Queries(整体二分||线段树套treap)
HDU5412 【题意】求有修改的区间第k大。 【分析】这个题目就是ZOJ2112(BZOJ1901)完全一样…