摘要: 题目背景 will在曼哈顿开了一家交易所,每天,前来买卖股票的人络绎不绝。 现在,will想要了解持股的情况。由于来交♂易的人实在是太多了,需要你写一个程序来帮他完成这个任务。 题目描述 前来交易的N个人排成了一行,为了简便起见,每个人都只持有一种股票。 不同的的人可能会持有相同的股票。 定义一种股 阅读全文
posted @ 2017-11-09 22:29 Stump 阅读(737) 评论(0) 推荐(0) 编辑
摘要: P3384 【模板】树链剖分 题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3 阅读全文
posted @ 2017-11-09 22:24 Stump 阅读(414) 评论(0) 推荐(0) 编辑
摘要: luogu P3812 【模板】线性基 题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一行,表示答案。 输入输出样例 输入样例#1: 复制 2 阅读全文
posted @ 2017-11-09 20:25 Stump 阅读(304) 评论(0) 推荐(0) 编辑