摘要:
第十四届蓝桥杯省赛 我们是线上比赛,听说今年国赛还是省内分赛点,输麻了 期望得分 能不能拿省一还不一定呢 A 幸运数 没啥技术含量,暴力 //4430091 #inclu 阅读全文
摘要:
权值线段树类应用 最近因为练蓝桥杯,总算搞明白这些东西了(高中三年没搞明白233),放在一起总结一下 树状数组逆序对 经过处理,离散化 和上面的正好是反过来 上面是位置不变 按照大小排序,第一个最大的在位置 ,而下面的排序更好理解,第个数代表原来第 个数在原数组中大小排序后的位置 阅读全文
摘要:
#2023牛客寒假算法基础集训营2 2023牛客寒假算法基础集训营2 预期A题数:6-7 实际:5 第一场摆了,等找时间补一下,这一场没理由摆了,但是结果不大理想 首先是被卡题,C题kswl。。。赛时想到了差分,但是我还以为差分只能区间修改单点查询,后来才知道差分加两边不就是前缀和了吗qwq,硬写了 阅读全文
摘要:
[Codeforces Round #841] Codeforces Round #841 (Div. 2) and Divide by Zero 2022 A. Joey Takes Money Joey Takes Mone Problem: 给一个正整数序列 $a_1,a_2,…,a_n (n 阅读全文
摘要:
#扫描线 摆烂了 月后,开始学习(复习)的第一个知识点,顺便复习下 再顺便转到博客园,不定时把博客 原题P5490【模板】扫描线 【模板】扫描线 题目描述 求 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 阅读全文