2026年2月10日
P4145 学习笔记
摘要： 省流：一眼数据结构 题目传送门 肯定是使用树状数组 \(or\) 线段树进行维护的，不过这里蒟蒻认为这个毒瘤操作 \(1\) 对线段树好像不是很友好。 于是我们选择使用树状数组进行维护。 这里可以用一个 set 存所有需要开方的 \(>1\) 的数，跑的时候这样跑： for (set <int> : 阅读全文
posted @ 2026-02-10 10:28 constexpr_ll 阅读(7) 评论(0) 推荐(0)
P3745 学习笔记
摘要： 省流：三分水蓝。 题目传送门 设经过操作后所有成绩全部公布的时间为 \(x\)，所获得的不愉快度为 \(f(x)\)。 经过我们的一顿分析猛如虎，我们知道 \(f(x)\) 是一个下凸单峰函数，于是乎——我们可使用三分找到极值点。 其实我不太会三分 code #include <iostream> 阅读全文
posted @ 2026-02-10 10:15 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P3369 学习笔记
摘要： 省流：树状数组退火。。 题目传送门 树状数组大法好！！！ 虽然这是一道平衡树，但是蒟蒻由于太飞舞了不会平衡树，在看了 这篇文章 后也是用树状数组轻松水果。 code /********************************************************** * Autho 阅读全文
posted @ 2026-02-10 10:09 constexpr_ll 阅读(8) 评论(0) 推荐(0)
P3017 学习笔记
摘要： 省流：建议降绿（但是诡异洛谷不支持相邻难度修改） 题目传送门 这不一眼二分吗？？？？ 带上一个前缀和处理就行。 所以说要降绿。。。 code /********************************************************** * Author : dingziya 阅读全文
posted @ 2026-02-10 10:02 constexpr_ll 阅读(10) 评论(0) 推荐(0)