#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类：
其他好文 时间：
2020-01-04 10:23:47
阅读次数：
93
小程序测试 一、小程序架构 微信小程序的框架包含两部分：View 视图层 ，App Service 逻辑层 View 层用来渲染页面结构，App Service 层用来逻辑处理、数据请求、接口调用，它们在两个线程里运行 视图层使用 WebView 渲染，逻辑层使用 JSCore 运行 二、小程序的入 ...
分类：
微信 时间：
2019-08-26 00:41:13
阅读次数：
170
看了题解又调了很久，用set来维护当前满足条件的pair<degree[v],v> 离线操作，先建好一张图，然后建立好集合，每次删边后都把集合里不满足条件的点删去，同时更新集合 ...
分类：
其他好文 时间：
2019-05-01 13:26:11
阅读次数：
104
莫队算法解决的问题 1.查询区间[L,R]上不同种类元素的数量，时间复杂度O(n*sqrt(n)); 2.单点更新+查询 步骤 1.记录所有查询(离线操作） 2.对于所有查询进行分块，然后在每个unit内排序 3.用l，r表示指针，进行对于指针所指的区域进行答案的记录 (如果存在单点更新，则为"带修 ...
分类：
编程语言 时间：
2019-04-15 13:09:01
阅读次数：
171
题目大意： 共Q次操作 操作有两种 操作一 在序列尾部加入f[i]个s[i] 操作二 查询序列第f[i]小到第s[i]小之间的总和 离线操作 把序列内的值离散化 然后利用离散化后的值 在线段树上对应权值操作 权值线段树维护权值对应的值的个数和总和 查询 用s[i]的前缀和减去f[i]-1的前缀和 具 ...
分类：
其他好文 时间：
2019-03-19 18:50:19
阅读次数：
149
用H5开发微信还是开发APP？ 随着技术的飞速发展，HTML第五版技术标准的更新，在移动端，由于其相对较低的开发成本及强大的跨平台运行能力，越来越多的信息型产品也开始选择这样轻量级的H5页面进行快速迭代，同时借用微信等平台快速触达用户。 如今App的红利时期早己消失殆尽，大家下载应用的热情已经不再像 ...
分类：
微信 时间：
2018-12-30 22:17:19
阅读次数：
191
最近项目要迁移环境，无法访问外网，因此jenkins的安装配置需要离线操作，在此记录 jenkins下载安装好之后，跳过插件的安装，新建用户进入jenkins界面，这些前置步骤我在之前的随笔里有写具体步骤，在此不作赘述。 以我们项目为例，需要maven和git插件（此处以maven插件为例） 构建m ...
分类：
其他好文 时间：
2018-12-22 20:47:55
阅读次数：
375
戎腾网络分流器作用于网络安全领域网络监控前端,流量监控主要通过那些手段呢?今天来讲讲!支持48个10G亦可更换内部子卡,支持4个100G,支持不同链路,LAN,GE,WAN,POS等流量监控的手段有哪些，RMON和SMON的区别是什么？SMON用于交换式网络，而ROMN用于共享式网络。为什么有RMON技术，SNMP进行流量监控的缺陷是什么？实时性差，频繁的轮询会产生巨大的网络通信量，导致通信拥挤，
分类：
其他好文 时间：
2018-11-05 11:36:15
阅读次数：
166
前言 $CDQ$分治 是一个神奇的算法。 它有着广泛的用途，甚至在某些题目中还能取代$KD Tree$、 树套树 等恶心的数据结构成为正解，而且 常数 还小得多。 不过它也有一定的缺点，如必须 离线操作 ，遇到 强制在线 的题目还是老老实实打树套树吧... ... 核心思想 $CDQ$分治的核心思想 ...
分类：
其他好文 时间：
2018-10-28 16:06:02
阅读次数：
157
