lycccccccc的博客

题目链接： P4054 [JSOI2009]计数问题 题目大意： 给出一个n∗m(1≤n,m≤300)n*m(1\leq n,m\leq 300)n∗m(1≤n,m≤300)的矩阵，每次可以修改一个位置的值，或者查询一个子矩阵内值等于ccc的数的个数，其中矩阵中数字xxx满足1≤x≤1001\leq x \leq 1001≤x≤100 题目分析： 考虑到矩阵内数字的值域很小，我们可以将每个数字都分别建一个二维树状数组，然后就是一道二维树状数组的裸题了。 题目代码： #include<stdio.h&g

题目链接：P1975 [国家集训队]排队 题目大意： 给你一段数列，每次可以交换两个数的位置，问每次交换之后全局的逆序对个数。 题目分析： 对于一个序列，题目要求求动态的逆序对个数，考虑交换某两个位置，假设分别为 pos1,pos2pos_1,pos_2pos1​,pos2​，那么发生变化的逆序对一定是在[pos1,pos2][pos_1,pos_2][pos1​,pos2​]这个区间上的，那么考虑交换，就等价于将 pos1pos_1pos1​ 位置的数字删去，将pos2pos_2pos2​ 位置的数字删去

题目链接：Journey among Railway Stations 题目大意： 一段路上有 NNN个点，每个点有一个合法时间段 [ui,vi][u_i, v_i][ui​,vi​]，相邻两个点有一个长度。每次问，在 uiu_iui​ 的时间从 iii 出发后，能否依次经过 i+1 ji+1~ji+1 j 的所有点，使得到达时间满足每个点的合法区间（如果提前到可以等待，迟到了失败了）。同时还可能修改一段路的长度，或者修改一个点的合法时间段。N,Q≤1000000N, Q \leq 10