2021.12.08 [SHOI2009]会场预约(平衡树游码表) https://www.luogu.com.cn/problem/P2161 题意: 你需要维护一个 在数轴上的线段 的集合 \(S\),支持两种操作: A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删去,并将 \([l,r]\) 加入 \(S\) 中. B 查询 \(S\) 中的元素数量. 对于 A 操作,每次还需输出删掉的元素个数. 分析: 对于这道题,我先想到了珂朵莉树(毕竟这个名字太深入人心…

2021.12.08 平衡树--FHQ Treap http://www.yhzq-blog.cc/fhqtreapzongjie/ https://www.cnblogs.com/zwfymqz/p/7151959.html 1. FHQ Treap FHQ Treap与Treap一样,都有关键码和优先级.关键码满足二叉搜索树的性质--左子树的关键码小于根节点,右子树的关键码大于根节点.优先级满足堆的性质--所有子树的优先级均大于或小于根节点的优先级的值. 因此,本篇博客默认优先级越大越优.…

2021.12.08 P1848 [USACO12OPEN]Bookshelf G(线段树优化DP) https://www.luogu.com.cn/problem/P1848 题意: 当农夫约翰闲的没事干的时候,他喜欢坐下来看书.多年过去,他已经收集了 N 本书 (1 <= N <= 100,000), 他想造一个新的书架来装所有书. 每本书 i 都有宽度 W(i) 和高度 H(i).书需要按顺序添加到一组书架上:比如说,第一层架子应该包含书籍1 ... k,第二层架子应该以第k + 1本…

ESC 退出 0 进度条开关 1 屏幕原始大小 2 屏幕1/2大小 3 屏幕1/3大小 4 屏幕1/4大小 5 屏幕横向放大 20 像素 6 屏幕横向缩小 20 像素 S 下一帧 [ -2秒 ] +2秒 ; -1秒 ' +1秒 < -0.05秒 > 下一个帧 -> -5秒 <- +5秒 下键 -10秒 上键 +10秒 PgDn -10分钟 PgUp +10分钟 n OnTop z 设置开始时间 HH:MM:SS.ms x 设置结束时间 HH:MM:SS.ms c 生成剪切命令 ff…

.NET Getting Started with ASP.NET Core and VS Code Coding Standard Best Practices In C# Wire – Writing one of the fastest .NET serializers Other How Do I Write Good Code? 5 Tips For Building Docker Image Writing Redis Modules Are You Using Jenkins th…

调用: int dev_set_allmulti(struct net_device *dev, int inc) 打上IFF_ALLMULTI标记 #define    IFF_ALLMULTI        0x200        /* receive all multicast packets*/…

Java Beginner's Guide to MVC with Spring Framework Exploring the Spring Web MVC for Web Application Development Mobile iOS 9: Getting Started With SFSafariViewController Windows Bridge for iOS: Let's open this up An Introduction to Handoff C# Develop…

Web Slow Server? This is the Flow Chart You're Looking For A Strolll Through Node: Introduction .NET Essential Truths Everyone Should Know about Performance in a Large Managed Codebase Essential IT Admin Skills for .NET Developers Develop ASP.NET vNe…

Mobile Objective C Blocks: Summary, Syntax & Best Practices Android SDK: Create an Arithmetic Game – Gameplay Logic NYTimes objective-c-style-guide - Google Objective-C Style Guide - Github objective-c-conventions - Cocoa Style for Objective-C: Part…

传送门 代码: 长链剖分好题. 题意:给你一棵树,问树上选三个互不相同的节点,使得这个三个点两两之间距离相等的方案数. 思路: 先考虑dpdpdp. fi,jf_{i,j}fi,j​表示iii子树中离iii距离为jjj的点数,gi,jg_{i,j}gi,j​表示iii子树中所有满足dist(lca(u,v),i)−dist(lca(u,v),i)=jdist(lca(u,v),i)-dist(lca(u,v),i)=jdist(lca(u,v),i)−dist(lca(u,v),i)=j的点对数…