传送门 由于困难值小于等于x这个很恶心，可以离线处理，将边权，和询问时的x排序。 每到一个询问的时候，将边权小于等于x的都合并起来再询问。 。。 有重复元素的线段树合并的时间复杂度是nlog^2n ...
分类：
其他好文 时间：
2017-09-14 10:25:13
阅读次数：
141
本文主要介绍四个问题： 什么是Spark Streaming实时计算？ Spark实时计算原理流程是什么？ Spark 2.X下一代实时计算框架Structured Streaming Spark Streaming相对其他实时计算框架该如何技术选型？ 本文主要针对初学者，如果有不明白的概念可了解之 ...
分类：
其他好文 时间：
2017-09-12 16:01:23
阅读次数：
226
题意： 给你1-n属于的班级 给你一个[l,r]区间 问你如果要访问这个区间内所有的女生 有多少种走不同教室的方法 思路： 和小z差不多 只不过这个维护的是阶乘 找出来公式之后莫队直接离线处理 莫队更多的是离线排序优化的思想 把所有查询排序处理 然后逐个处理 可以应用到很多方面 ...
分类：
其他好文 时间：
2017-09-07 00:00:58
阅读次数：
170
题目：http://poj.org/problem?id=3416 题意：给你一些点，之后再给你一些点来建立坐标系，问你一三象限的点个数和二四象限的点个数的差 这个题目我们应该离线处理，考虑建立2个树状数组，一个维护当前坐标系的右边点数目，一个维护左边 首先对点和查询的点进行以x从小到大排序，开始将 ...
分类：
其他好文 时间：
2017-08-30 12:00:46
阅读次数：
133
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1463 题意： 思路： 好题！ 先对所有查询进行离线处理，按照右区间排序，因为k一共最多只有10个，所有在该区间内的B数组，每次枚举K值，通过这样的方式来得到另外一个B值。但 ...
分类：
其他好文 时间：
2017-08-25 21:40:30
阅读次数：
276
离线处理所有请求对于每一个点，求这个点到根的[a, b]的总和，即比b+1小的总和减去比a小的总和，因此对于每一个请求我们将其分为三个查询，分别为s的总和，t的总和，以及lca(s,t)的总和，容斥一下就可以得到s到t的总和，事先将这些点存储在一个数组里，dfs到这个点的时候我们用Treap动态维护 ...
分类：
其他好文 时间：
2017-08-24 21:29:57
阅读次数：
214
今天考的很糟，就拿到了40分 T1只想着图论，没想着这种大量询问的题可以离线处理，这样就可以用并查集直接处理处节点个数，这个应该能想到的，因为昨天的T3就可以用离线处理的方法优化 T2的时限有点坑，给的是1s但是评测的时候给的4s，虽然我的程序依旧跑不过极限数据，但是4s的时间我的能够刚好水过，然后 ...
分类：
其他好文 时间：
2017-08-11 22:04:03
阅读次数：
120
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题意：给定数字序列，求任意区间内的不同数字的个数 解法：用树状数组维护 1 ~ i 的区间内不同数字个数的前缀和，首要解决的问题就是同一区间内相同数字统计时相互影响的问题，解决方法如下：离线存储查询的区间，对查询 ...
分类：
编程语言 时间：
2017-08-05 11:01:22
阅读次数：
179
最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边的影响，就叫CDQ分治。 乍一看似乎不算难理解...? 这"一坨操作和询问"是要求靠左的操作可以影响所有 ...
分类：
其他好文 时间：
2017-07-20 21:03:29
阅读次数：
226
题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… ...
分类：
其他好文 时间：
2017-07-16 12:29:54
阅读次数：
164
