Splay
关注
分享
扫一扫
文章平均质量分 91
Akakii
_(:з」∠)_
展开
-
JZOJ2413. 【NOI2005】维护数列
题目大意 维护一个数列，支持以下操作： 插入 删除 修改 翻转 求和 求和最大的子列原创 2016-04-13 11:57:08 · 754 阅读 · 0 评论 -
JZOJ4759. 石子游戏
题目大意 给定一棵n个节点的树和t个操作。 一开始每个结点有ai个石子。 操作有三种： 对于1操作的询问，两人在以v为根节点的子树上玩Nim游戏。每次一人可以选择从除根节点外的一点取出不超过m个石子到它的父亲，判断先手是否必胜。 Data Constraint n,t≤50000原创 2016-09-08 19:07:26 · 540 阅读 · 0 评论 -
JZOJ4986. 神秘物质
题目大意 给定一个长度为n序列，有m个操作，要求支持动态插入一个数，删除一个数，修改一个位置的数。询问一个区间内所有子区间的最大极差和最小极差。 Data Constraint n,m≤100000原创 2017-02-27 22:16:31 · 773 阅读 · 0 评论