摘要：
Monokai 天下第一。 编译的一个简易代码： { "working_dir" : "$file_path", "shell_cmd": "g++ $file_name -o $file_base_name -O2 -Wall -Wextra -std=c++14 -Wl,-stack=99999 阅读全文
posted @ 2023-10-18 14:57
Cust10
阅读(12)
评论(0)
推荐(0)
摘要：
你渴望力量吗？ 阅读全文
posted @ 2023-10-15 19:38
Cust10
阅读(2)
评论(0)
推荐(0)
摘要：
主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t 阅读全文
posted @ 2023-10-14 11:13
Cust10
阅读(54)
评论(0)
推荐(0)
摘要：
面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 阅读全文
posted @ 2023-10-13 22:07
Cust10
阅读(47)
评论(0)
推荐(0)
摘要：
密码问我要。 阅读全文
posted @ 2023-10-12 16:25
Cust10
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-12 16:15
Cust10
阅读(7)
评论(0)
推荐(0)
摘要：
类似题目：楼房重建。 受教了。 考虑维护后驱，那么往右延伸的长度就是后缀 min。 那么区间对后缀 min 求和再减去等差数列即可！ 考虑后缀的高贵性质再做线段树。 记录 \(s[l, r, c]\) 表示对于区间做 \(\min(c, sufmin_x)\) 这个操作的和。 对于这一类问题可以考虑 阅读全文
posted @ 2023-10-11 16:19
Cust10
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号