摘要: 多维偏序 https://www.cnblogs.com/Miracevin/p/9426812.html https://blog.csdn.net/MorphLing_/article/details/107219077?utm_medium=distribute.pc_relevant.non 阅读全文
posted @ 2020-12-30 21:53 我微笑不代表我快乐 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 给定一个有n个元素的序列,元素编号为1~n,每个元素有三个属性a,b,c,求序列中满足i<j且ai<aj且bi<bj且ci<cj的数对(i,j)的个数。对于1<=n<=50000,保证所有的ai、bi、ci分别组成三个1~n的排列。 试题链接 https://www.cnblogs.com/cand 阅读全文
posted @ 2020-12-30 16:00 我微笑不代表我快乐 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 时间限制 : 10.000 sec 内存限制 : 32 MB John loves to see the sky. A day has Q times. Each time John will find a new star in the sky, or he wants to know how m 阅读全文
posted @ 2020-12-30 10:48 我微笑不代表我快乐 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 阅读全文
posted @ 2020-12-30 09:10 我微笑不代表我快乐 阅读(126) 评论(0) 推荐(0) 编辑