摘要:
luo 树剖模板题 https://www.luogu.org/problemnew/show/P3384 代码: 阅读全文
摘要:
绿豆蛙的期望 阅读全文
摘要:
一,入门题 例一:HDU 2089 不要62 代码: 二, 第二:相减。例题:HDU 4734题目给了个f(x)的定义:F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1,Ai是十进制数位,然后给出a,b求区间[0,b]内满足f(i)<=f( 阅读全文
该文被密码保护。 阅读全文
摘要:
Day 1 晚上十点才到,十一点过才进宾馆,,很难受啊。。 Day 2 早上测试,头有点昏,,,第一题神奇小学数奥。勇敢猜结论,,这之后暴力打错。。难受 下午晚上李煜东讲简单算法,学了几个技巧 Day 3 又是测试,今天考得还行吧,第一题比较简单,后面两题暴力,最后一题随机化,卡到155 下午讲数学 阅读全文
摘要:
https://cloud.tencent.com/developer/article/1094777 阅读全文
摘要:
线段树 区间修改,区间求和 https://www.luogu.org/problemnew/show/P3372 代码 二分 二分,第一个大于x 可以这样理解,查找大于等于的,判断那里就是大于等于,查找小于等于的判断那里是大于 二维前缀和 垃圾炸弹 https://www.lydsy.com/Ju 阅读全文
摘要:
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, MN, 阅读全文