[题面戳我][1] 题意：求 $$\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(\gcd(i,j))$$ 多组数据，$n\le10^7$。 sol ~~SBT~~ 单组数据$O(\sqrt n)$都是套路了，完整公式就不写了。 最后要线性筛出来的积性函数长成这样 $$h(T)=\ ...
分类：
其他好文 时间：
2018-01-12 13:31:40
阅读次数：
136
以下内容部分来自于https://zhuanlan.zhihu.com/p/23141509，我尝试了一遍，然后添加了一些图片。。 其实我觉得在IDEA中使用scala插件然后创建project的时候直接用sbt就好了，但是由于某些网络的原因一直失败，然后就很麻烦，所以我干脆就用maven吧 我现在 ...
分类：
其他好文 时间：
2017-12-29 14:59:21
阅读次数：
207
PC和Mobile开发技术演进 PC方向，从客户端到富客户端，到现在广泛使用的Web。 移动方向，目前主要还是原生应用和Mobile Web，PWA相关技术是未来发展方向。 PWA的概念 Progressive Web App (中文翻译为：渐进式Web应用)带来的体验将网络应用的优点与原生应用的优 ...
分类：
移动开发 时间：
2017-12-21 11:55:31
阅读次数：
276
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输出格式 输入格式： 第一行为n，表示 ...
分类：
其他好文 时间：
2017-12-18 19:02:10
阅读次数：
185
P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的 ...
分类：
其他好文 时间：
2017-12-12 21:01:00
阅读次数：
126
P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） P3369 【模板】普通平衡树（Treap/SBT） 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个 ...
分类：
其他好文 时间：
2017-12-09 20:59:29
阅读次数：
161
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 ...
分类：
其他好文 时间：
2017-12-09 20:46:30
阅读次数：
136
【注】该系列文章以及使用到安装包/测试数据 可以在《倾情大奉送--Spark入门实战系列》获取 1、编译Spark Spark可以通过SBT和Maven两种方式进行编译，再通过make-distribution.sh脚本生成部署包。SBT编译需要安装git工具，而Maven安装则需要maven工具， ...
分类：
其他好文 时间：
2017-12-06 13:04:50
阅读次数：
198
treap做法，参考 "hzwer的博客" ...
分类：
其他好文 时间：
2017-12-04 20:30:31
阅读次数：
152
最近开发spark项目使用到scala语言，这里介绍如何在idea上使用sbt来编译项目。 开发环境：windows 1. 下载sbt http://www.scala-sbt.org/download.html 我使用的是zip包，下载后解压到d:\tool\目录 2.添加配置 2.1 打开D:\ ...
