google 有拉黑功能，可以去搜索浏览器插件

把什么卡饭，ishare5，chegg 全部拉黑真是太爽了，信息检索速度就像 On 优化到 Ologn 一样巨幅提高

理论上可以通过节流效应降温，需要有一定的风。节流效应是真实存在的，最早年的空气液化机就是靠这种办法冷却到液态的。不过这种效应并不强，不清楚这样的装置在实际使用的时候能有多强的效果。

你想多了。::Doge::
你可以 fork 一系列很大的项目试试，你会发现时间开销是常数时间，你可以猜猜这是为什么。

位移了一下的 26 进制而已。0 可以通过 Z \triangleq eval('A0')引入。

高层吧。设计上就是这样的，应该是避免人掉出去或者意外坠物砸到楼下

日常画画建模就 imac pro 就够了
经常要大规模渲染动画的话，弄一个渲染集群要好一点，每个节点大概 2 个 E5，2 个 Tesla P100，配 128GB 或者 256GB 左右内存这样子

想都不敢想，哪有这种福气

怕不是会开始和自己谈恋爱

一些特定的域名后缀会影响搜索引擎的排序权重

我都是用 trackpad 两指滑动来定位行的
怕不是会被打死 (doge

自从某次他们不带任何通知就主动停解析害得我大半夜起来迁移的事故之后就敬而远之了。。
基础服务不稳定很要命啊

日经骗铜币帖。。在外观上最好看的还是 brainfuck
++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.


@Xww studio->stdio (doge)

@wingkou 是的，这只是分治，一开始想写 dp 的，后来想了想不好并行改了，不过那个是我昨晚喝了酒回来写的，又赶着打游戏。。写得很乱
楼主的题目有点特殊，因为他的区间右端点实际上把集合完全分成单个元素了，所以求和的求和也会有大量重合，应该加上 dp[i][k] = dp[i][j] + dp[j][k]的
不好意思，变量名乱写误导了

@Jimjay 差不多吧


@voidtools 没有。。


@F1024 眼睛倒是辣不到，毕竟我可以选择不看。。辣耳朵是真的，尤其是有时候猝不及防听到迷之粘液的声音 23333

@dwjgwsm 我上面说的办法实际上就是线段树稍微改了一下，如果你求和不需要并行加速，那直接用前缀和是最简单的，直接利用 sun(i, j) = sa(j) - sa(i) 的性质就好了

老哥你该复习一下算法了。。

@dwjgwsm 晕了，不知道你有没有算法背景，我上面讲的都是一些很简单的概念啊。。建议你再去随便找本算法书看看 dynamic programming 的章节。。
我再倒着给你讲一遍好了

你要的最后的结果是一个列表，而你的 b 列表里的元素实际上就是除因子，所以这个问题本质是求 a 列表中一些不同长度和起始点的区间的和。你的 b 列表给出了这些区间的起始范围，所以可以转化成坐标对的形式。直接对这些坐标排序，实际上是裂解了你要求的那些区间

举例，比如你想求一个列表在这些区间的和：(2, 10), (5, 7), (3, 16), (8, 23)
对坐标排序给出 ((2,3,5,7,8,10,16,23))
依次求出上面这些小区间的局部和，并且存在一个表格里，那么将来要用的时候就不用反复求和了。这一步操作只需要线性时间
那么就有 sum(2, 10) = sum(2, 3)+ sum(3, 5)+ sum(5, 7)+ sum(7, 8) + sum(8, 10)
其它区间类似
最后把这些区间和的每一项除以 b 列表的对应元素 (element-wise division)，就是你要的那些平均值了，这一步也是线性时间的
以上这些算法我设计的时候都考虑了并行优化，也就是说它们都是可以直接 GPU/FPGA 加速的。如果你的数据集真的很大，这个算法的耗时和快排是基本一样的

这样讲你能明白吗。。再不明白我就没办法了😂

至于为什么要在 a 后面 append 一个 INFINITY，再把 a 变成循环数组，这是因为你的区间有可能会 index out of range，这样干了之后任何 index out of range 的区间的局部和都是 INFINITY，求平均之后还是 INFINITY。因此，你最后检查一遍结果，如果发现 INFINITY，就知道这个元素对应的区间 index out of range 了，于是就把它换成 NaN。这是一个设计算法的时候常用的技巧，在具体实现的时候，把 INFINITY 设置成一个很大的常数，比如在 64 位机上 0xEFFFFFFFFFFFFFFF，规定这个数附近的数都是 INFINITY 就可以了

PKU 估计有 10%的人口都是 gay 或者 les。。也没什么不一样的，至少我身边的都过得很好

毕竟我舍友就有一个 gay 和一个双，他俩还成一对了。。天天在寝室做爱，我也没觉得有啥

我靠，出去玩了一天你这个帖子竟然还没有人给实现。。。看来你的表达 v 友估计都没看懂
这就是 dp 的例题啊老哥

首先假设你的 a，b 长度都是 n。如果不是，rightpad b。O(1)
在 a 后面 append INFINITY，然后把 a 变成循环数组，并且以下所说的数组都是循环数组。O(1)
b 实际上是区间集，把它转换成左右指标的集 c。O(n)
d = sorted(c)。O(nlogn)
初始化二维 array dp[2n][2n]。O(1)
//求 dp，O(n)
for i in range(len(c)):
dp [ d[i] ] [ d[i+1] ] = sum( a [d[i], d[i+1]] )
最后，把区间碎片的和拼接成所需的和，存进 e。worst case O(n)
ans = e ./ b，./是 element-wise division。O(n)
最后检查 ans，把所有 INFINITY 替换成 NaN。O(n)

总复杂度 O(nlogn)，和排序差不多

自己焊上不行吗。。😂😂😂

论 dp 在计算机编程中的经典应用