摘要： POJ 2481 给出n个区间，第i个用\((x_i,y_i)\)表示，定义包含：i包含j等价于\(x_i\leq x_j\land y_j\leq y_i \land\lnot(x_i=x_j\land y_i=y_j)\)，问对于每个区间，有多少个区间包含它。 BIT 做法：将区间排序，对所有i包含j使得i排在j前面，然后从前往后用BIT统计出所求。 需要注意的地方是两个区间相等的情况的处理... 阅读全文

摘要： 链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1449+题意：给出三个整数A,B,C，判断A+B与C的大小关系(-2^63C，输出“>”，若A+B=C，输出“=”，若A+Btypedef long long int lli;# define ... 阅读全文

摘要： 原文链接：https://devtalk.nvidia.com/default/topic/416242/-how-to-setup-cuda-compiler-on-code-blocks-author-not-me/Hi, just wanted to share this while i wa... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/430A：给出x轴上的n个点和m个区间，每个点只能染成红色或蓝色，对所有区间，是否存在一种染色方案使得落在每个区间中红色点的个数和蓝色点的个数相差不超过1，如果存在输出染色方案（n个点的颜色，0为红色，1为蓝色）。分析：这道题放在... 阅读全文

摘要： 题目链接：http://acm.nbut.edu.cn/problem/view.xhtml?id=1554题意：给出一个n(\(n\leq 10000\))个节点的树，然后给出m(\(m\leq100000\))个询问，每个询问给出两个节点x和y，问从x到y的路径是否经过与x深度相同的节点？分析：... 阅读全文