【传送门：BZOJ3289】 简要题意： 给出n个数，有m个询问，每个询问输入l,r，求出l到r中的所有数通过与相邻数交换变为上升序列的交换次数 题解： 一开始想用在线算法做 想不出来就用离线了 就想到用莫队 然后对于操作的继承，发现： ①在一列数的后面添加一个数，逆序对数会增加数列中比它大的数的个 ...
分类：
其他好文 时间：
2018-03-04 21:18:06
阅读次数：
197
协同过滤推荐算法是一种主流的、目前广泛应用在工业界的推荐算法。 一般，协同过滤推荐分为三种类型。 1.基于用户(user based)的协同过滤 基于用户的协同过滤算法，主要考虑的是用户和用户之间的相似度，只要找出与目标用户相似度高的其他用户，根据相似用户喜欢的物品，预测目标用户对对应物品的评分，就 ...
分类：
编程语言 时间：
2018-02-26 23:17:54
阅读次数：
270
CDH分治，核心思想就是对操作进行二分。感觉和我以前对操作分块的思想很像啊，fhb分块 ……(⊙o⊙)… 日常懒得写模板的题解，转载一篇（本家） 分割线 在线/离线：首要考虑 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选 ...
分类：
其他好文 时间：
2018-01-18 22:06:23
阅读次数：
151
前言 本来想要只讲CDQ分治的，但由于整体二分和CDQ分治有一些相似之处，便顺藤摸瓜一起讲了 在讲解之前，先普及一下在线算法和离线算法的定义 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选择排序就是一个离线算法，而插入排序 ...
分类：
其他好文 时间：
2017-11-26 18:47:14
阅读次数：
161
若要转载，不需要联系我，只需要在下面回复一下并注明原文。 在线区间询问算法(增强算法)2 这一段代码空间太大不能AC，但是非常有用，具有普遍性。如果不想看可以直接看下一篇，比较重要和有效。 这道题不是已经用在线算法A过了，怎么又来一遍？ 别忘了！之前用到了区间可加性！ 这次的算法既不用区间可加性，也 ...
分类：
编程语言 时间：
2017-08-13 20:02:17
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵树，求出树上任意两点之间的距离。 思路： 这道题可以利用LCA来做，记录好每个点距离根结点的距离，然后只要计算出两点的LCA，这样一来答案就是distance[u]+distance[v]-2 ...
分类：
编程语言 时间：
2017-08-06 16:57:14
阅读次数：
184
LCA（最近公共祖先）的求法有多种，这里先介绍第一种：在线算法。 声明一下：下面的内容参考了http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html。 在线算法就是利用了DFS和RMQ两种算法，它先是预处理好所有情况，然后 ...
分类：
编程语言 时间：
2017-08-06 16:55:37
阅读次数：
182
题意 第一行输入T，有T组数据。 对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。 题解 LCA模板题。建议先学学LCA 有两种方法，分别是Tarjan和倍增，这里说一说倍增。LCA_倍增是LCA的在线算法，时 ...
分类：
其他好文 时间：
2017-07-29 16:40:15
阅读次数：
183
标题就很233的题目 数据结构滑稽题 在线算法：： 可并堆维护 太难写了 表示不爱 离线算法：：带权并查集将操作离散到连续的区间上（超银河英雄传说 并查集基础训练题） 线段树处理之 比较simple 1 #include <bits/stdc++.h> 2 #define N 300010 3 us ...
分类：
其他好文 时间：
2017-01-08 19:06:18
阅读次数：
237
