摘要： 【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=96974 【题意】 定义查询操作与修改操作:1 x y z 为将格子(x,y)修改为z；2 x1 y1 x2 y2为查询以(x1,y1)为左上(x2,y2)为右下的 阅读全文

摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3295 【题意】 n个元素依次删除m个元素，求删除元素之前序列有多少个逆序对。 【思路】 cdq分治 这个题转化一下可以变成刚刚做过的三维偏序。 首先有两个量：序 和 值，可以将样例写成 阅读全文

摘要： 【题意】 求满足Ai<=Aj,Bi<=Bj,Ci<=Cj的数对的数目。 【思路】 cdq分治 借网上一句话：第一维排序，第二维cdq分治，第三维树状数组维护。 首先合并三维都是相同的项。 先按照第一维排序然后cdq分治。 定义solve(l,r)为解决区间l,r内所有询问且solve结束后区间有序， 阅读全文

摘要： Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 阅读全文

摘要： Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所 阅读全文

摘要： Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教…… 多组输入 Input 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, 阅读全文

摘要： Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要 阅读全文

摘要： Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M接下来M行，每行形如1 a b c或2 a b c O 阅读全文

摘要： Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta 阅读全文

摘要： Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的 阅读全文