摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：给你n个数，求其中上升子序列长度为m的个数 可以考虑用dp[i][j]表示以a[i]结尾的长度为j的上升子序列有多少 裸的dp是o(n2m) 所以需要优化 我们可以发现dp的第3维是找比它小的数 阅读全文

摘要：题目：http://poj.org/problem?id=3378 题意：求满足下列要求的5元组的个数 1. 1 ≤ i < j < k < l < m ≤ N2. Ai < Aj < Ak < Al < Am 学习了一种机智的做法，在范围超longlong不大的时候可以使用2个longlong来避 阅读全文

摘要：题目：http://poj.org/problem?id=3416 题意：给你一些点，之后再给你一些点来建立坐标系，问你一三象限的点个数和二四象限的点个数的差 这个题目我们应该离线处理，考虑建立2个树状数组，一个维护当前坐标系的右边点数目，一个维护左边 首先对点和查询的点进行以x从小到大排序，开始将 阅读全文

摘要：题目：http://poj.org/problem?id=3321 题意：给出一个苹果树，开始每个节点都有一个苹果，有2个操作 C：有苹果就吃掉，没有就会长出一个苹果 Q：查询包括x的子树上苹果的个数 这个题目的关键就是怎么把它从一颗树转化成一个数组 可以用dfs序重新编号，保存节点所维护的区间，然 阅读全文