2017年12月18日
bzoj3531[Sdoi2014]旅行
摘要： 3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、... 阅读全文
posted @ 2017-12-18 17:46 _wsy 阅读(114) 评论(0) 推荐(0) 编辑
bzoj3212 Pku3468 A Simple Problem with Integers 线段树
摘要： 3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 2046 Solved: 892[Submit][Status][Discuss] Description You have N integers, A1, A2, ... , AN. You need to dea... 阅读全文
posted @ 2017-12-18 11:51 _wsy 阅读(162) 评论(0) 推荐(0) 编辑
bzoj1858[Scoi2010]序列操作 线段树
摘要： 1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3079 Solved: 1475[Submit][Status][Discuss] Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]... 阅读全文
posted @ 2017-12-18 11:12 _wsy 阅读(117) 评论(0) 推荐(0) 编辑
bzoj2243[SDOI2011]染色 树链剖分+线段树
摘要： 2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9012 Solved: 3375[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被... 阅读全文
posted @ 2017-12-18 10:30 _wsy 阅读(178) 评论(0) 推荐(0) 编辑