now_ing的博客

题意：http://acm.hdu.edu.cn/showproblem.php?pid=4366 给你一棵树，每个结点有两个属性值，1：能力值 2：忠诚度 然后m个询问，每次询问一个整数u，求u的子树中能力值大于u的且忠诚度最大的点的编号写线段树wa了。。不改了。。 这里的从能力大的到小的排序的做法还是很普遍的。。 参考http://blog.csdn.net

问题描述wld有n个数(a1...an) 保证对于任意1≤i≤n，1≤ai≤n wld有一个常数k保证2≤k≤2∗n 为了消除歧义保证k为奇数 他有m个询问 每个询问有参数l1,r1,l2,r2 保证(1≤l1≤r1<l2≤r2≤n) 对于每个询问你需要回答有多少个二元组(i，j)满足： l1≤i≤r1且l2≤j≤r2且ai+aj=k 保证1≤n≤30000,1≤m≤30000输入描述多组数据(最多

【Noip2015】运输计划（【Bzoj4326】）。大意是有许多条运输路径，让你在把一条边的用时不计的情况下找到最大路径的最短用时。参考http://www.cnblogs.com/fzmh/p/5386576.html和 http://blog.csdn.net/clove_unique/article/details/52848646二分答案，如果一条航道的长度大于当前二分的答案，那么很明显

ac自动机: #include<bits/stdc++.h>using namespace std;#define REP(i,a,b) for(int i = a; i <= b; ++i) #define FOR(i,a,b) for(int i = a; i < b; ++i) #define mem(a,b) memset(a,b,sizeof(a)) #define MP make_pai

地址:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=778 #include using namespace std; const int maxn=1e5+1e3; int n, a[maxn]; int pre[maxn], nxt[maxn], vis[maxn]; vectorint> V;

splay参考：http://blog.csdn.net/acm_fighting/article/details/52331833Splay中有一些常用的操作和一些很容易犯的bug先来记录一下容易写错的地方 新建结点(或者连续一段,特指在key_value的位置插入和删除)或者删除结点(或者连续一段)的时候需要pushup(ch[root][1]),pushup(root) 申请一个

转自：http://www.cnblogs.com/qscqesze/p/5785586.htmlBZOJ 4636: 蒟蒻的数列 分块 4636: 蒟蒻的数列 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4636 Description蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初