文艺

文艺平衡树笔记—— \(\text{fhq Treap}\) P3391 【模板】文艺平衡树 题意 给你一个数列 \(1\sim n\) ，要求支持一种操作： 给定一个区间 \([l,r]\) ，翻转这个区间。 比如， \(\text{1 2 3 4 5}\) ，翻转 \([1,3]\) 之后，得到 ......

文艺复兴建筑的发展历程 以佛罗伦萨的建筑为代表的文艺复兴早期 佛罗伦萨主教堂的穹顶 1.性质： 主教堂是 13 世纪末行会从贵族手中夺取了政权后 ，作为共和政体的纪念碑而建造的；其穹顶标志着意大利文艺复兴建筑史开始。 2.设计师 伯鲁乃列斯基。 3.形式处理 设计师综合古罗马形式与哥特结构并加以创新 ......

[link](https://hydro.ac/d/bzoj/p/4766) 前置知识：Prufer 序列，二分图 别的题解都是直接给答案，没有比较易懂的思路。 首先，考虑 Prufer 序列，发现右边点删除一定会加入一个左边点，另一边类似。 且生成 Prufer 序列的最后一定会留下左右边各一个点 ......

**1. fhq-treap实现** ```cpp #include //平衡树的区间修改 #define rep(i, a, b) for(int i = (a); i = (b); i--) #define Ede(i, u) for(int i = h[u]; i; i = ne[i]) #d ......