摘要：
链接：点我预处理：b[i][j]表示a[1] ... a[j]中比a[i]小的数的数量。设int get_lower_count(int b[], int l, int r){ return b[r] - b[l - 1];}枚举左端点i，右端点j，则 get_lower_count(b[j], i... 阅读全文
摘要：
题意：Xiaodao是一位喜欢参加ACM比赛的孩子.所谓ACM比赛, 是一种团队比赛.每一次比赛, 每队需要由恰好三位选手组成.现在, Xiaodao希望组建一支新的队伍, 在这之前, 他需要知道每一位朋友有多少可能成为自己的好队友.他计划给每一位朋友做出一个等级标号.Xiaodao本人的等级标号为... 阅读全文
摘要：
题意：给一串数字，在其间加入若干加号和一个等号，问使等式成立的方案总数if the digits serial is "1212", you can get 2 equations, they are "12=12" and "1+2=1+2".一看就是搜索，但是不太好写，还是参考了kuang神和这... 阅读全文
摘要：
题意求区间内比h小的数的个数将所有的询问离线读入之后，按H从小到大排序。然后对于所有的结点也按从小到大排序，然后根据查询的H，将比H小的点加入到线段树，然后就是一个区间和.2015-07-27：专题训练到此 1 #include 2 #include 3 #include 4 #includ... 阅读全文
摘要：
题意：点我我就想问,现在换代码风格还来得及吗？2015-05-19：线段树进一步加强，看来不用换风格了维护左右节点左右端颜色和长度即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define lson l... 阅读全文
摘要：
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少这题的特殊性在于他的花费上，2^(i-1)利用一个非常重要的性质，2^0+2^1... 阅读全文
摘要：
题意：给n个点，每个点有一个人，有n-1条有权值的边，求所有人不在原来位置所移动的距离的和最大值。不能重复这题的方法很有看点啊，标记为巩固题Sample Input141 2 32 3 24 3 2Sample OutputCase #1: 18 //1去4,4去1,2去3,3去2对于每条边，... 阅读全文
摘要：
题目意思：给定Q（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define lson l,mid,rt>1)11 #define ll long long12 #define cl(a) memset(a,0,sizeof(... 阅读全文
摘要：
题意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用，问最少的切割费用。链接：点我题解：点我2015-07-20：专题复习代码稍微修改了一下，顺便发... 阅读全文
摘要：
题意：在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。有 N 片琼花，组成一个环。Ninian 想在凉亭中发动 [セチの祈り] ， 需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。链接：点我最大化最小，显然是二分，在... 阅读全文