blanKey的博客

题目点我点我点我 题目大意：有n头牛，给出第2~n头牛在它前面有多少头牛号码比自己小的，输出每头牛的号码。 解题思路：从后往前看，最后一头牛可以确定它的号码，因为知道了前面有k头比它小的，k+1即为它号码。记a[i]为第i头牛在它前面有多少头牛号码比它小的（即输入值）， c为它后面有多少头牛号码比它小的，本身号码为ans，则有a[i]+c=ans-1。 变形可得：ans-1

题目点我点我点我 题目大意：矩阵里面开始全是0，‘C x1,y1,x2,y2’就是将左上角为x1,y1,右下角为x2,y2,的这个矩阵内的数字进行变换，0变1,1变0,；'Q x1 y1',输出a[x1][y1]的值。 解题思路：经典的二维树状数组，重叠消元，利用0和1之间变换特性，答案对2取余即可。 /* ****************************

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5869 题目大意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段（要求连续的子序列）的不同GCD值有多少种. 解题思路：离线+树状数组。固定R，边预处理L边记录答案。 /* ******************************************