摘要：
【题目】 这里 【审题】 略。 【分析】 1.问：暴力怎么写？ 答：枚举区间起点，直接模拟。时间复杂度O(nk). 2.问：为什么用单调队列更优？ 答：（1）单调队列中的元素或相关数据具有单调性，可用于求最值。 （2）单调队列中的元素下标一定递增，符合窗口滑动的特点。 3.问：还可以用什么来实现？ 阅读全文
摘要：
垃圾HDU，不给数据，浪费我大好青春！ 【题目信息】 敌兵布阵 【分析】 树状数组的裸题，单点修改+区间查询。 【心路历程】 脑残的我固输“Case 1”，memset了个sizeof(0)...... …… 【代码】 #include<cstdio> #include<iostream> #inc 阅读全文
摘要：
【题目信息】 洛谷P1455 搭配购买、 【审题】 云和云之间有依赖关系，买一朵就要买与它相关的所有朵。 【分析】 1.使用并查集，路径压缩，将有关系的云缩成一件物品 2.01背包选出最优方案 【心路历程】 这道题嘛，我之前看过一模一样的，就这个，ybtoj1898骑上彩虹。 唉，退钱！ 【代码】 阅读全文
摘要：
【题目信息】 洛谷 P2078 朋友（并查集） 【审题】 1.只能异性恋 2.两个公司只有小红小明认识 3.朋友的朋友是朋友 【分析】 这是一道很简单的并查集模板题。由“【审题】3”可知，直接把有关系的都放在一个集合里，然后找到同时有小明和小红的集合，输出该集合中男女人数中较小的一个。 【心路历程】 阅读全文
该文被密码保护。 阅读全文
摘要：
1.离线算法：就是在处理之前必须得到所有数据的算法，像是线段树之类的。这类算法一般不依赖于预处理，只是在多次请求后集中处理问题。 2.在线算法：和离线算法相反，在线算法处理问题时无须得知所有数据，每次得到请求后及时处理，等待下个请求，像是st之类的。这类算法比较依赖于预处理，预处理过后，处理每次请求 阅读全文