henuzxy

差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。定义为:f(n)={ai−ai−1,n>2ai,n=1f(n) =\begin{cases} a_i - a_{i-1}, &n>2\\a_i, &n = 1 \end{cases}f(n)={ai​−ai−1​,ai​,​n>2n=1​它具有一下这些性质：bi的前缀和是ai的值。若在序列a的[l,r]区间增加一个数d,对b的表现为在b[l] +d,b[r+1]-d。（通过这个性质可以实现区间

RMQ就是一种nlog实现的区间查询最值得一种东西。 就是先划分区间，对于每一个节点存储其左右区间范围，和区间最值，我是用结构体来实现。用线段树的方法。可以参看下这个视频 https://www.bilibili.com/video/av9350697/?from=search&seid=16954174042578847354里面讲解了线段树的实现。我们参看NYOJ 119的这个例题 链

在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0],...

链接You have a string and queries of two types: replace i’th character of the string by character a; check if substring sj…sk is a palindrome. Input The first line contains a string consisting of ...

链接 链接：https://www.nowcoder.com/acm/contest/141/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play cards game since there ...

这两个题目都是先进行区间的修改最后再查询，就是对某个区间乘上一个数，或者是对某个区间加上一个数。最后再询问区间。以前我做这种题目总是会想到区间修改的线段树，当然这种方法对于大部分题目也确实可行，不过线段段树解决的应该是在边修改边询问的，就是让你自己判断这个操作是修改还是询问。这种是需要线段树来解决的，而对于先修改，最后再询问的题目。比如对[l,r]这个区间加上个C，我们可以这样吧 a[l] +...

链接：https://www.nowcoder.com/acm/contest/140/J 来源：牛客网时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 White Rabbit has a rectangular farmland of n*m. In each of th...

Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。Input 多组测试数据第一行一个数n(n≤8000)第二行n个数，0≤每个数≤109,Output N个数，依次表示第i个数在多少包含其的区间中是中位数。Sample

Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let’s play a game and if you win, you can get all these

题目链接 http://218.28.220.249:50015/JudgeOnline/problem.php?id=1282题目描述一天，ykc在学校闲的无聊，于是决定上街买点吃的，ykc很懒，本来就不是很像逛街，于是找来了czl帮他买，这里应该有滑稽，而czl也不愿为ykc买东西吃，但是ykc很强势，非让他去买，呢没办法了，然而czl还有很多事要做，没呢么多时间帮ykc，而这条小吃街又很长，有

基本的数组数组概念，树状数组利用其特殊的位置可以用二进制达到log级别的更新，如下图 核心代码int sum(int i){ int s = 0; while(i > 0){ s += dat[i]; i -= i&-i; } return s;}void add(int i,int x){ while(i <= n){

DescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all

Problem Description Welcome to 2009 HDU Girl’s Cup, bless you will happy in it. Every girl are beautiful if you use you heart to feel. Every corner in the world will colourful and energetic by severa

DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length