- 博客(3)
- 收藏
- 关注
原创 nowcoder 小AA的数列
https://www.nowcoder.com/acm/contest/35/B转成前缀和的话假设以i为首那就是要求ai^a(i+L) + …… + ai^ a(i+R) 假如ai的某个位上x 对区间上的这个位求一下1^x的数量然后再加上去#include <iostream>#include <algorithm>#include <sstream>#include <string>#
2017-11-25 00:18:40 333
原创 51nod 1052 最大M子段和
dp[i]表示把前i个数分成x份的最大和 pre[i]表示把前i个数分成x-1份的最大和进行m次dp#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <map>#include <set>#includ
2017-11-17 22:24:25 187
原创 SPOJ - QTREE Query on a tree
给一棵树 修改边权和询问路径上的最大边权树链剖分把每条重链变成一条线段 然后用线段树来记录每条线段查询的时候再用lca的方法往上走直到到达同一条重链#include <iostream>#include <algorithm>#include <sstream>#include <string>#include <queue>#include <cstdio>#include <ma
2017-11-03 18:42:53 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人