摘要：
LCT but FHQ： 邪教 ——FHQ & LCT 小言： 每条重链单独使用一个平衡树进行维护。 LCT：实链剖分与平衡树维护动态树的信息，并且同时维护多个动态树，所以全局是森林。 每个节点认定一个实儿子，然后把这条边看成实边，其他为虚边，然后忽视虚边，维护一堆链，如果需要别的操作，虚实边可以随 阅读全文
posted @ 2025-09-17 22:21
_a1a2a3a4a5
阅读(32)
评论(0)
推荐(0)
摘要：
评测记录 代码 #include<bits/stdc++.h> using namespace std; bool 人心中的成见是一座大山[300030]; int n,m,任你怎么努力都休想搬动; struct 小爷是魔那又如何 {int l,r,fa,sui,xu,v,x;bool lan;} 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(30)
评论(0)
推荐(1)
摘要：
自定： 我将发誓永远不学多项式和计算几何和线性代数（Fwb疑问：尊都假都，回：真）（无私心）。 我宣誓：我在学多项式和计算几何和线性代数我就是刀哥。 买一份德克士，并从自己和粉丝中选取一个赠送（私心不重）。 我选择自己 在犇犇发 n 张图（n-2 张魔女之旅 + 2 张洛琪希）受不了了好想发（无私心 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(40)
评论(0)
推荐(0)
摘要：
哦背背： atan2(△y,△x) ：极角 acos(-1)：π cos()、sin()：。 __builtin_popcount(x)、__builtin_popcountll(x)：1 的个数 两直线交点 设两直线方程分别为： \(l_1=P+t\)v \(l_2=Q+t\)w \(t=[(P− 阅读全文
posted @ 2025-09-17 22:20
_a1a2a3a4a5
阅读(13)
评论(0)
推荐(0)
摘要：
原型：P4135 作诗、a1a2a3a4a5、输入输出样例 输入 #1 5 3 5 1 2 2 3 1 0 4 1 2 2 2 2 3 3 5 输出 #1 2 0 0 0 1 阅读全文
posted @ 2025-09-17 22:18
_a1a2a3a4a5
阅读(16)
评论(0)
推荐(0)
摘要：
一、解决偏序问题 不言即默认非严格偏序问题。 严格偏序，未有此题。 若汝要学，小点三维。 同 \(a\) 者并，\(b\) \(c\) 小改。 幸甚至哉，歌以咏志。 三维偏序 按第一维排序，通过只计算左对右造成的贡献来满足第一维偏序条件。 第二维对于左右两个区间分别独自按第二维排序然后双指针，满足第 阅读全文
posted @ 2025-09-17 22:15
_a1a2a3a4a5
阅读(12)
评论(0)
推荐(0)
摘要：
前言 注意：以下的 “元素” 都代表原题中的一个操作。 大说 把当前值域一分为二，把当前元素集合，每个元素的决策只有左区间 or 右区间，可以把同决策的元素放在一起去分治子区间（类似于线段树的结构）。 如下图（左边是值域区间，右边是元素集合）： 上图每个询问的答案： ①：2 ②：2 ③：4 ④：9 阅读全文
posted @ 2025-09-17 22:00
_a1a2a3a4a5
阅读(22)
评论(0)
推荐(0)
摘要：
原文： \[\ \]我很久以前看过 50+ 篇让我印象深刻的 NOI 游记，里面有句话让我在看游记前的某次梦里想起：“看游记好爽，心潮在荡漾”。 Day0（2025.7.31） 状态不是很好，看了几篇游记复习了一下。 Day1（2025.8.1） 早上 6:15 起床，6:30 到机房，老师宣读早读 阅读全文
posted @ 2025-09-17 21:57
_a1a2a3a4a5
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号