茄子Min

摘要： F. SUM and REPLACE time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let D(x) be the number of 阅读全文

摘要： Connected Components? "CodeForces 920E " You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that ex 阅读全文

摘要： Persistent Bookcase "CodeForces 707D " time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output R 阅读全文

摘要： 题目描述 摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。 在定位系统中，世界被认为是一个W×W的正方形区域，由1× 阅读全文

摘要： P3157 [CQOI2011]动态逆序对 题目描述 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 阅读全文

摘要： 具体可以去这篇博客学习： https://oi wiki.org/misc/cdq divide/ 阅读全文

摘要： P2163 [SHOI2007]园丁的烦恼 题目描述 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……” “ 阅读全文

摘要： P3469 [POI2008]BLO Blockade https://www.luogu.org/problem/P3469 题目描述 There are exactly n n towns in Byteotia. Some towns are connected by bidirectiona 阅读全文

摘要： P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表 阅读全文

摘要： P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 阅读全文