2015年7月5日
BZOJ3626 [LNOI2014]LCA
摘要： Description给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l#include#include#include#i... 阅读全文
posted @ 2015-07-05 13:54 wzj_is_a_juruo 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ4143 [AMPPZ2014]The Lawyer
摘要： DescriptionByteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[i]#include#include#include#inc... 阅读全文
posted @ 2015-07-05 12:53 wzj_is_a_juruo 阅读(251) 评论(0) 推荐(0) 编辑
BZOJ3682 Phorni
摘要： DescriptionPhorni 是一个音之妖精,喜欢在你的打字机上跳舞。一天,阳光映射到刚刚淋浴过小雨的城市上时,Phorni 用魔法分裂出了许多个幻影,从 1 到 n 编号。她的每一个幻影都站在打出的字符串的一个位置上,多个幻影可以站在同一个位置上。每一个幻影代表的字符串即为从它站立位置开始的... 阅读全文
posted @ 2015-07-05 12:26 wzj_is_a_juruo 阅读(397) 评论(7) 推荐(0) 编辑
COJ975 WZJ的数据结构（负二十五）
摘要： 试题描述输入一个字符串S，回答Q次问题，给你l,r，输出子序列[l,r]的最长连续回文串长度。输入第一行为一个字符串S。第二行为一个正整数Q。接下来Q行每行为l,r。输出对于每个询问，输出答案。输入示例aababababaabababaaa41 32 61 102 7输出示例2595其他说明1#in... 阅读全文
posted @ 2015-07-05 10:10 wzj_is_a_juruo 阅读(191) 评论(0) 推荐(0) 编辑