随笔分类 -  数据结构 —— 树状数组

摘要：题目链接：http://codeforces.com/contest/828/problem/E E. DNA Evolution time limit per test 2 seconds memory limit per test 512 megabytes input standard inp 阅读全文

摘要：题目链接：https://vjudge.net/problem/FZU-2013 Problem 2013 A short problem Accept: 356 Submit: 1083Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 阅读全文

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 题意： 给出一段序列， 删除其中一段连续的子序列（或者不删）， 使得剩下的序列的最长上升连续子序列最大。 题解： 1.对于要删除的的子序列而言，要么夹在答案序列中间，要么在外面（ 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意： weak pair的要求： 1.u是v的祖先（注意不一定是父亲） 2.val[u]*val[k] <=k; 题解： 1.将val（以及k/val）离散化，可用map 或者 用数组。 只要能 阅读全文