摘要:
CF527C Glass Carving 一块w h的玻璃,每次横着切一刀(H)或者竖着切一刀(V),没有两次相同的切割,求最大的矩形碎片面积。 样例中第一行是w,h(玻璃大小)和n(切割次数),字母后的数字表示距下边缘(H)/左边缘(V)的距离 用01序列表示每个点是否被切割 最长的长就是长的最长 阅读全文
摘要:
线段树详解:https://blog.csdn.net/zearot/article/details/48299459 符合区间加法的例子: 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值— 阅读全文
摘要:
bzoj4636 蒟蒻的数列 "bzoj4636" DCrusher有一个数列,初始值均为0,他进行N次操作,每次将数列[a,b)这个区间中所有比k小的数改为k,他想知道N次操作后数列中所有元素的和。 第一行一个整数N,然后有N行,每行三个正整数a、b、k。 N using namespace st 阅读全文
摘要:
国家集训队 小Z的袜子 "P1494 国家集训队\]小Z的袜子" "bzoj2038" 已知区间$[l,r]$中袜子出现次数为$a,b,c...$ 则为$(a (a 1)/2+b (b 1)+c (c 1)/2..)/((r l+1) (r l)/2)$ $=(a^2+b^2+c^2+...+(r 阅读全文