0%

HDU 5306

题意

你有一个长为 \(n\) 的序列 \(a\),有 \(m\) 次操作

  • 给出 \(l,r,x\),对于 \(i\in[l,r]\),令 \(a_i=min(a_i,x)\)

  • 给出 \(l,r\),询问 \([l,r]\) 中的最大值

  • 给出 \(l,r\),询问 \(\sum_{i=l}^ra_i\)

多组数据,\(\sum n\le 10^6,\sum m\le 10^6\)

Read more »

第一篇算法相关

第一次自己想sam

Codeforces #1063F

题意

给出一个长度为\(n\)的字符串\(s\)

如果一个字符串序列\(t_1,\dotsc,t_k\)\(\forall1<i\le k\)\(t_i\)\(t_{i-1}\)的一个子串,且长度严格小,那么称这个字符串序列是一个journey

一个journey的长度是其中字符串的数量

求最长的journey,满足存在字符串序列\(u_1,\dotsc,u_{k+1}\)(可以为空),使\(s=u_1t_1u_2t_2\cdots u_kt_ku_{k+1}\)

Read more »

从明天起,重新做人

Help me, it's like the walls are caving in

Sometimes I feel like giving up

No medicine is strong enough

Someone help me

I'm crawling in my skin

Sometimes I feel like giving up

But I just can't, it isn't in my blood

It isn't in my blood


I need somebody now

I need somebody now

Someone to help me out

I need somebody now