摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4267题目大意：给你一列数区间范围为[1，n]，区间每个数有一个对应值a[i]。接下来有Q个操作操作1："1 a b k c"， 区间[a，b]内满足条件（i-a）%k==0的数值a[i]加c。操作2：“2 a” ，输出a[i]的值。解题思路：这题蛋都碎成渣渣了，RE几次，MLE无数次。1、按线段树建树情况可推出，即使成为完全平衡树开也只有2*n-1个节点，开2*n的大小完全没问题啊，但它就是RE，不解。2、这题我的初始化开始没有建build（）函数，而是直接对flag[][]初 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2890题目大意:给你一个含n个数的序列，再给你一个k，让你求最少重复k次的最长子序列（子序列不能重叠）。解题思路：先吐槽一下，题意不明，蛋疼许久。我可以这么理解 ： 1、保证子序列重复次数cnt大于k的前提下，len为一个子序列长度，然后最长子序列最长，即cnt*len最大。 2、保证子序列重复次数cnt大于k的前提下，只需让子序列长度len最长即可。我在理解1中挣扎了许久才发现我题目都理解错了，题目意思是理解2，擦擦擦。 这题X值很大，先离散化处理一下。 以前写过一... 阅读全文