摘要：【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=96974 【题意】 定义查询操作与修改操作:1 x y z 为将格子(x,y)修改为z；2 x1 y1 x2 y2为查询以(x1,y1)为左上(x2,y2)为右下的 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3295 【题意】 n个元素依次删除m个元素，求删除元素之前序列有多少个逆序对。 【思路】 cdq分治 这个题转化一下可以变成刚刚做过的三维偏序。 首先有两个量：序 和 值，可以将样例写成 阅读全文

摘要：【题意】 求满足Ai<=Aj,Bi<=Bj,Ci<=Cj的数对的数目。 【思路】 cdq分治 借网上一句话：第一维排序，第二维cdq分治，第三维树状数组维护。 首先合并三维都是相同的项。 先按照第一维排序然后cdq分治。 定义solve(l,r)为解决区间l,r内所有询问且solve结束后区间有序， 阅读全文

摘要：Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所 阅读全文

摘要：Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M接下来M行，每行形如1 a b c或2 a b c O 阅读全文

摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 【题意】 按照一定规则生成n个字符串，回答若干个询问：(x,y)，问第x个字符串在第y个字符串中的出现次数。 【思路】 用所有的串构建AC自动机并求出fail数组，利用fail指针 阅读全文

摘要：3196: Tyvj 1730 二逼平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1807 Solved: 772[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一个有序 阅读全文

摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7499 Accepted: 3096 Description During the War of Resistance Against Japan, 阅读全文

摘要：1493: [NOI2007]项链工厂 Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1256 Solved: 545[Submit][Status][Discuss] Description Input 输 入文件第一行包含两个整数N, c，分别表示项 阅读全文

摘要：3226: [Sdoi2008]校门外的区间 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 615 Solved: 227[Submit][Status][Discuss] Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学 阅读全文

摘要：1513: [POI2006]Tet-Tetris 3D Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 540 Solved: 175[Submit][Status] Description Task: Tetris 3D "Tetris" 游戏的作者 阅读全文

摘要：E. Close Vertices You've got a weighted tree, consisting of n vertices. Each edge has a non-negative weight. The length of the path between any two ve 阅读全文

摘要：4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1536 Solved: 508[Submit][Status][Discuss] Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 阅读全文

摘要：1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 10677 Solved: 4313[Submit][Status][Discuss] Description 一 棵树上有n个节点，编号分别为1到n，每 阅读全文

摘要：Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 7268 Accepted: 1969 Description You are given a tree with N nodes. The tree’s nodes a 阅读全文

摘要：3626: [LNOI2014]LCA Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1272 Solved: 451[Submit][Status][Discuss] Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。 阅读全文

摘要：3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 876 Solved: 446[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满 阅读全文

摘要：2243: [SDOI2011]染色 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4637 Solved: 1726[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将 阅读全文

摘要：Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an acyclic undi 阅读全文