摘要：
https://www.cnblogs.com/Ishtar/p/10010819.html 阅读全文
摘要：
当操作符为‘I’时，表示有一个MM报名，后面接着一个整数，H表示身高，两个浮点数，A表示活泼度，L表示缘分值。 （100<=H<=200， 0.0<=A，L<=100.0） 当操作符为‘Q’时，后面接着四个浮点数，H1，H2表示身高区间，A1，A2表示活泼度区间，输出符合身高和活泼度要求的MM中的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
（树套树，二维树状数组，二维线段树） Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we hav 阅读全文
摘要：
https://www.cnblogs.com/Xing-Ling/p/11715666.html https://www.cnblogs.com/Xing-Ling/p/11749174.html 分块 https://www.cnblogs.com/Xing-Ling/p/11749114.ht 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
树状数组代码： //前缀和 int query(int x){ int ans = 0; for(; x; x -= x& -x) ans += C[x]; return ans; } //单点修改 void modify(int x, int y){ for(; x <= N; x += x & 阅读全文
该文被密码保护。 阅读全文
摘要：
多维偏序 https://www.cnblogs.com/Miracevin/p/9426812.html https://blog.csdn.net/MorphLing_/article/details/107219077?utm_medium=distribute.pc_relevant.non 阅读全文
摘要：
给定一个有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 阅读全文
摘要：
时间限制 : 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 阅读全文
摘要：
维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000.Input第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接下来每行为一下三种输入之一(不包含引号):“1 x y a”“2 阅读全文
摘要：
TimeLimit:20SecMemoryLimit:256MB有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花 阅读全文
摘要：
Farmer John 由于对整理他难以整平的头发感到疲惫，于是决定去理发。他有一排 N 缕头发，第 i缕头发初始时长度为 Ai微米（0≤Ai≤N）。理想情况下，他想要他的头发在长度上单调递增，所以他定义他的头发的“不良度”为逆序对的数量：满足 i < j 及 Ai>Aj 的二元对 (i,j 阅读全文
摘要：
有N堆石子。现将它们分成两个组A,B。 每组有N/2堆石子 要求两个组的石子数相接近越好。 输入每组测试数据第一行一个整数n，n为偶数且小于100 第二行n个整数分别给出每堆石子的石子数字，所有石子总和不超过2000 输出输出A,B两组的最小差值。 样例输入复制67 9 2 6 4 2输出复制0 三 阅读全文
该文被密码保护。 阅读全文
摘要：
给定一个序列a1,a2,a3,a4...,an ，如果存在i<j 并且 ai > aj那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出所有逆序对总数 样例输入复制4 3 2 3 2 输出复制3 阅读全文
摘要：
驶员们(drivers)【问题描述】第32次移民计划的母舰阿姆斯特朗号，满载着无家可归的人们，在太空中飘荡，寻找安身的角落。在他们找到自己的归宿之前，他们的母星斥巨资建造的母舰拥有人造太阳和大气，土地、房屋和足够的设施，足够他们的生活很长一段时间了。 守护着母舰安全的护卫队是一支庞大的军队，勇敢的士 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段 和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。输入第一行包含两个整数 n 和 k。接下来一行包含 n 个正整数，代表数组。ai≤109 k≤n(n+1)/2,n 阅读全文