摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2683 【题目大意】 给一张二维表，要求支持两种操作，查询矩阵和以及增加单个格子的数值 【题解】 对于区间询问拆点 1.读入询问，按x排序 2.将[L,R]中的数分为前部分操作，后部分操作 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2225 【题目大意】 给定N个数对(xi,yi)，求最长上升子序列的长度。 上升序列定义为{(xi,yi)}满足对i<j有xi<xj且yi<yj。 【题解】 CDQ分治，将每个区间按照a排 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5730 【题目大意】 给出一个数组w，表示不同长度的字段的权值，比如w[3]=5表示如果字段长度为3，则其权值为5，现在有长度为n的字段，求通过不同拆分得到的字段权值乘积和。 【题解】 记DP[i]表 阅读全文