2016年6月13日
数据结构（线段树）：CodeForces 85D Sum of Medians
摘要： D. Sum of Medians time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Sum of Medians time 阅读全文
posted @ 2016-06-13 18:36 TenderRun 阅读(265) 评论(0) 推荐(0)
数据结构（LCT动态树）：BZOJ 1036: [ZJOI2008]树的统计Count
摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-06-13 15:59 TenderRun 阅读(198) 评论(0) 推荐(0)
数据结构（线段树）：BZOJ 1568 [JSOI2008]Blue Mary开公司
摘要： 1568: [JSOI2008]Blue Mary开公司 Description Input 第 一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词 阅读全文
posted @ 2016-06-13 11:31 TenderRun 阅读(207) 评论(0) 推荐(0)
数学（FFT）：BZOJ 3527 [Zjoi2014]力
摘要： 题目在这里：http://wenku.baidu.com/link?url=X4j8NM14MMYo8Q7uPE7-7GjO2_TXnMFA2azEbBh4pDf7HCENM3-hPEl4mzoe2wSoblrSOvMirfS7PsQ1OVjsdaCJhEaGNCpuUxFKoPvNvXa 裸的FF 阅读全文
posted @ 2016-06-13 10:54 TenderRun 阅读(193) 评论(0) 推荐(0)
数据结构（线段树）：SPOJ GSS3 - Can you answer these queries III
摘要： GSS3 - Can you answer these queries III You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to a 阅读全文
posted @ 2016-06-13 10:45 TenderRun 阅读(186) 评论(0) 推荐(0)