摘要：
E. Minimizing Difference 【思路】：其实不难发现这个题目，问的是max与min的差值，给了k次操作，我们可以这样考虑一旦一个数变成了下一个数，那么你每次花费的操作就会增加，所以我们只要考虑把最小值变大或者最大值变小，看哪个花费更小，就选择变化哪个，如果一次变化1的话，那么肯定 阅读全文
摘要：
Party Lemonade A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already 阅读全文
摘要：
CDQ分治学习笔记 什么是CDQ分治呢？ CDQ分治，从一维的角度来考虑问题，那么就是归并排序 那么为什么叫CDQ分治不叫归并排序呢？ 1.我们考虑一个题目，给出一个数组，有n个元素，涉及m次操作，其中有单点更新操作与区间查询 有点经验的同学已经想到了使用树状数组/线段树来解决问题，如果不使用这两种 阅读全文
摘要：
C. White Sheet time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There is a white sheet of pape 阅读全文
摘要：
Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t 阅读全文
摘要：
题意： 题意大概就是要求是一种高度的树超过一半所需要的花费是多少 思路： 我的思路是做一个前缀和，然后每次枚举一个高度，计算出对应的值 求砍掉比他高的树的时候，就是做一个前缀和，如果是要求砍掉比他小的树的最小价值 那么我们可以按照权值做一颗线段树，那么查询前k小的和即可 然后将两个权值加起来保存最小 阅读全文
摘要：
A题 "题目链接" 服务器维护 TimeLimit:1500MS MemoryLimit:128MB 64 bit integer IO format:%lld Problem Description Dsc最大的梦想就是有一款属于自己的游戏（不可能的），可以把自己的奇思妙想在虚拟的世界中创造出来， 阅读全文
摘要：
Upgrading Technology 【思路】： 我的想法是先处理出n行的ST表，然后按照预处理出选择1~m等级的最小花费 然后O(n m log(m))的处理出ST表，然后O(n m)枚举更新答案，然后愉快 的wa了3个小时，没有考虑到等级可以为0.然后特殊处理一下这种情况就可以 ac本题 S 阅读全文
摘要：
Meeting point 1 Problem Description It has been ten years since TJU ACM established. And in this year all the retired TJU ACMers want to get together 阅读全文
摘要：
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33012 Accepted Submission(s): 7552 阅读全文