求些好看的动画电影。
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求些好看的动画电影。相关的知识,希望对你有一定的参考价值。
恩恩呢》、
想找些。类似,《夏目友人帐》治愈系动画。
再呢,找些类似《篱笆墙外》的笑料动画。【当然咯,一般迪士尼的都看过了。】
或者类似【熊的传说1 .2】这种的,。。
不用复制什莫地狱少女 水性领航,甚么爱丽丝学园,甚么SA。。NANA。。。这些了。。甜甜起丝猫,,,等等等,,,全部都看过了。。真的很厌倦了。
【熊的传说 夏目友人帐这些,总感觉淡淡 而且能感染人的。觉得很不错的说,。
其实不止动画,就是电影一些。。本人其实很喜欢妖怪类的。。。
哎。。大晚上的,真的觉得没的可看了。。。小说也看的不能再看了、、。
说了这么多。。分当然是给最高了。
请大家别复制谢谢了。没意义。
恩恩,其实。123456楼说的我全看过了啦。
其实并非动画,书啊,电影啊,电视剧啊,只要好看就行啦。要那种立志的?治愈系的》、
范围很广。所以把分加到200.。。答的好的再加100,,,,
呵呵,说喜欢妖怪其实是只喜欢,【妖狐】,.这类妖怪 。。、、讨厌的是【吸血鬼】这类。
夏目友人帐第三部是7月出。
哎。。到现在为止所有动画类答案全看过,。,难道真的没的可看了。?
有没像《都市妖奇谈》这样的小说呢?
那个,柯南呀火影啊,这类不用介绍了。看了夏目友人帐才知道这些商业动漫有多差了。
想看的动画真的很难用文字描写出来,喜欢治愈系动画的那份感动执着,淡淡描写迷茫的自己。
《狐狸与野狗》不得不说,这个的剧情我很喜欢的治愈系。
顺便说句哈,,,爱情电影电视剧,,韩剧,。过于成人的就算了
汗,,算了。希望有人能答出来吧。。。肯定再加100分。
补充3字【我男的】
加勒比海盗3 Pirates of the Caribbean 3 (2007)
加勒比海盗2:亡灵的宝藏 Pirates of the Caribbean: Dead Man's Chest (2006)
南极大冒险 Eight Below (2006)
赛车总动员 Cars (2006)
万夫莫敌 Invincible (2006)
圣诞老人3 The Santa Clause 3 (2006)
Roving Mars (2006)
长毛狗 The Shaggy Dog (2006)
光荣之路 Glory Road (2006)
超人学园 Sky High (2005)
变身国王2:高刚外传 Kronk's New Groove (2005)
冰雪公主 Ice Princess (2005)
疯狂金车 Herbie: Fully Loaded (2005)
神勇奶爸 The Pacifier (2005)
小杰克的攻击 Jack-Jack Attack (2005)
小熊维尼之长鼻怪大冒险 Pooh's Heffalump Movie (2005)
一球成名 Goal! (2005)
战鸽快飞 Valiant (2005)
纳尼亚传奇 The Chronicles of Narnia: The Lion, the Witch and the Wardrobe (2005)
鸡仔总动员 Chicken Little (2005)
环游地球80天 Around the World in 80 Days (2004)
牧场是我家 Home on the Range (2004)
美利坚之心灵 America's Heart and Soul (2004)
米基耶诞嘉年华 Mickey's Twice Upon a Christmas (2004)
三个火枪手 Mickey, Donald, Goofy: The Three Musketeers (2004)
青春舞会皇后 Confessions of a Teenage Drama Queen (2004)
小熊维尼:春天的百亩森林 Winnie the Pooh: Springtime with Roo (2004)
神佑之星 Sacred Planet (2004)
超人总动员 The Incredibles (2004)
国家宝藏 National Treasure (2004)
公主日记2:皇室婚约 The Princess Diaries 2: Royal Engagement (2004)
花木兰2 Mulan II (2004)
海底总动员 Finding Nemo (2003)
别有洞天 Holes (2003)
101忠狗续集:伦敦大冒险 101 Dalmatians II: Patch's London Adventure (2003)
G型神探2 Inspector Gadget 2 (2003)
深渊幽灵 Ghosts of the Abyss (2003)
失落的帝国:神秘的水晶 Atlantis: Milo's Return (2003)
小猪历险记 Piglet's Big Movie (2003)
森林泰山2 George of the Jungle 2 (2003)
森林王子2 The Jungle Book 2 (2003)
加勒比海盗:黑珍珠号的诅咒 Pirates of the Caribbean: The Curse of the Black Pearl (2003)
辣妈辣妹 Freaky Friday (2003)
灰姑娘2 Cinderella II Dreams Come True (2002)
梦不落帝国 Return to Never Land (2002)
小熊维尼:新年新希望 Winnie the Pooh: A Very Merry Pooh Year (2002)
新手 The Rookie (2002)
星际宝贝 Lilo & Stitch (2002)
圣诞老人2 The Santa Clause 2 (2002)
乡村熊 The Country Bears (2002)
冰狗任务 Snow Dogs (2002)
变身辣妹 The Hot Chick (2002)
怪物公司 Monsters Inc. (2001)
公主日记 The Princess Diaries (2001)
小姐与流氓2:狗儿逃家记 Lady and the Tramp II: Scamp's Adventure (2001)
乌龙大反击 Max Keeble's Big Move (2001)
亚特兰蒂斯:失落的帝国 Atlantis: The Lost Empire (2001)
小美人鱼2:重返大海 The Little Mermaid II: Return to the Sea (2000)
还我童真 The Kid (2000)
光辉岁月 Remember the Titans (2000)
102真狗 102 Dalmatians (2000)
白宫网友 Mail to the Chief (2000)
变身国王 The Emperor’s New Groove (2000)
火星叔叔马丁 My Favorite Martian (1999)
幻想曲2000 Fantasia/2000 (1999)
人猿泰山 Tarzan (1999)
玩具总动员续集 Toy Story 2 (1999)
狮子王2:辛巴的荣耀 The Lion King II: Simba's Pride (1998)
天生一对 The Parent Trap (1998)
一路闯关过圣诞 I'll Be Home for Christmas (1998)
美女与野兽之幸福生活 Belle's Magical World (1998)
花木兰 Mulan (1998)
巨猩乔扬 Mighty Joe Young (1998)
风中奇缘2 Pocahontas II: Journey to a New World (1998)
虫虫特工队 A Bug's Life (1998)
Meet the Deedles (1998)
大力士 Hercules (1997)
酷猫妙探 That Darn Cat (1997)
火箭客 Rocket Man (1997)
亲爱的,我把我们缩小了 Honey, We Shrunk Ourselves (1997)
野蛮城市 Jungle 2 Jungle (1997)
脱线先生 Mr. Magoo (1997)
神犬也疯狂 Air Bud (1997)
森林泰山 George of the Jungle (1997)
乌龙博士 Flubber (1997)
野鸭变凤凰3 D3: The Mighty Ducks (1996)
钟楼驼侠 The Hunchback of Notre Dame (1996)
看狗在说话之旧金山历险记 Homeward Bound II: Lost in San Francisco (1996)
金银岛探险记 Muppet Treasure Island (1996)
飞天巨桃历险记 James and the Giant Peach (1996)
101条斑点狗 101 Dalmatians (1996)
飞象计划 Operation Dumbo Drop (1995)
风中奇缘 Pocahontas (1995)
绿茵 The Big Green (1995)
萨拉公主 A Kid in King Arthur's Court (1995)
犬父虎子 Man of the House (1995)
终极傻瓜 A Goofy Movie (1995)
神兵总动员 Tall Tale (1995)
圣诞老人 The Santa Clause (1994)
狮子王 The Lion King (1994)
小泰山 The Jungle Book (1994)
小鬼富翁 Blank Check (1994)
野鸭变凤凰2 D2: The Mighty Ducks (1994)
决战冰河 Iron Will (1994)
棒球天使 Angels in the Outfield (1994)
白狼勇士 White Fang II: Myth of the White Wolf (1994)
凉快的跑道 Cool Runnings (1993)
幻象大猎杀 A Far Off Place (1993)
女巫也疯狂 Hocus Pocus (1993)
猫狗也疯狂 Homeward Bound: The Incredible Journey (1993)
摇摆狂潮 Swing Kids (1993)
新三剑侠 The Three Musketeers (1993)
亲爱的,我把孩子放大了 Honey, I Blew Up the Kid (1992)
阿拉丁 Aladdin (1992)
美女与野兽 Beauty and the Beast (1991)
火箭专家 The Rocketeer (1991)
雪地黄金犬 White Fang (1991)
跃马英雄 Wild Hearts Can't Be Broken (1991)
救难小英雄 The Rescuers Down Under (1990)
DuckTales: The Movie - Treasure of the Lost Lamp (1990)
Tummy Trouble (1989)
亲爱的,我把孩子变小了 Honey, I Shrunk the Kids (1989)
原野的呼唤 Cheetah (1989)
小美人鱼 The Little Mermaid (1989)
牧马人之恋 Return to Snowy River (1988)
奥丽华历险记 Oliver & Company (1988)
飞碟领航员 Flight of the Navigator (1986)
傻老鼠与大笨狗 The Great Mouse Detective (1986)
神奇圣诞 One Magic Christmas (1985)
狼踪 Never Cry Wolf (1983)
仪器 Tron (1982)
偷渡人 Night Crossing (1981)
魔幻屠龙 Dragonslayer (1981)
飞鹰人 Condorman (1981)
狐狸与猎狗 The Fox and the Hound (1981)
横冲直撞执到宝 Midnight Madness (1980)
森林中的观察者 The Watcher in the Woods (1980)
金龟车大闹南美洲 Herbie Goes Bananas (1980)
最后的诺亚方舟 The Last Flight of Noah's Ark (1980)
三小福闯金关续集 The Apple Dumpling Gang Rides Again (1979)
黑洞 The Black Hole (1979)
The Cat from Outer Space (1978)
勇闯巫山 Return from Witch Mountain (1978)
现世报 Hot Lead and Cold Feet (1978)
小熊维尼历险记 The Many Adventures of Winnie the Pooh (1977)
金龟车进城 Herbie Goes to Monte Carlo (1977)
救难小英雄 The Rescuers (1977)
Candleshoe (1977)
怪诞星期五 Freaky Friday (1976)
The Shaggy D.A. (1976)
金银岛宝藏 Treasure of Matecumbe (1976)
忠狗巴比传 Gus (1976)
乌龙绑票案 No Deposit, No Return (1976)
魔力神童 The Strongest Man in the World (1975)
魔鬼山历险记 Escape to Witch Mountain (1975)
金龟车大闹旧金山 Herbie Rides Again (1974)
罗宾汉 Robin Hood (1973)
万能运动员 The World's Greatest Athlete (1973)
雪地历奇 Snowball Express (1972)
拿破仑与萨曼莎 Napoleon and Samantha (1972)
The Million Dollar Duck (1971)
The Barefoot Executive (1971)
海岸巡逻队 The Boatniks (1970)
猫儿历险记 The Aristocats (1970)
计算机神童 The Computer Wore Tennis Shoes (1969)
The Love Bug (1968)
The Legend of the Boy and the Eagle (1967)
森林王子 The Jungle Book (1967)
童军之父 Follow Me, Boys! (1966)
The Fighting Prince of Donegal (1966)
Run, Appaloosa, Run (1966)
Lt. Robin Crusoe, U.S.N. (1966)
The Monkey's Uncle (1965)
精灵猫捉贼 That Darn Cat! (1965)
欢乐满人间 Mary Poppins (1964)
The Misadventures of Merlin Jones (1964)
The Moon-Spinners (1964)
飞天老爷车续集 Son of Flubber (1963)
石中剑 The Sword in the Stone (1963)
夏日神奇 Summer Magic (1963)
忠狗山姆 Savage Sam (1963)
Bon Voyage! (1962)
The Legend of Lobo (1962)
爸爸爱妈妈 The Parent Trap (1961)
北地异犬历奇 Nikki, Wild Dog of the North (1961)
绑架 Kidnapped (1960)
睡美人 Sleeping Beauty (1959)
绝岭骄阳 Third Man on the Mountain (1959)
梦游小人国 Darby O'Gill and the Little People (1959)
白色旷野 White Wilderness (1958)
Tonka (1958)
父亲离家时 Old Yeller (1957)
猛兽 The African Lion (1955)
海底两万里 20000 Leagues Under the Sea (1954)
The Living Desert (1953)
小飞侠 Peter Pan (1953)
Trick or Treat (1952)
Let's Stick Together (1952)
Donald Applecore (1952)
Corn Chips (1951)
Lucky Number (1951)
How to Ride a Horse (1950)
Food for Feudin' (1950)
Bee at the Beach (1950)
金银岛 Treasure Island (1950)
灰姑娘 Cinderella (1950)
伊老师与小蟾蜍大历险 The Adventures of Ichabod and Mr. Toad (1949)
All in a Nutshell (1949)
Crazy Over Daisy (1949)
Sea Salts (1949)
Slide Donald Slide (1949)
The Trial of Donald Duck (1948)
Drip Dippy Donald (1948)
Donald's Dream Voice (1948)
Wide Open Spaces (1947)
Sleepy Time Donald (1947)
米奇与魔豆 Fun and Fancy Free (1947)
南方之歌 Song of the South (1946)
为我谱上乐章 Make Mine Music (1946)
Frank Duck Brings 'em Back Alive (1946)
Donald's Crime (1945)
The Eyes Have It (1945)
The Clock Watcher (1945)
Old Sequoia (1945)
No Sail (1945)
Donald's Off Day (1944)
Donald Duck and the Gorilla (1944)
Contrary Condor (1944)
三骑士 The Three Caballeros (1944)
Donald's Tire Trouble (1943)
Figaro and Cleo (1943)
The Flying Jalopy (1943)
Sky Trooper (1942)
The Vanishing Private (1942)
The New Spirit (1942)
Der Fuehrer's Face (1942)
致候吾友 Saludos Amigos (1942)
小飞象 Dumbo (1941)
Donald's Camera (1941)
Chef Donald (1941)
A Good Time for a Dime (1941)
Truant Officer Donald (1941)
Timber (1941)
Early to Bed (1941)
Fire Chief (1940)
Donald's Vacation (1940)
Donald's Dog Laundry (1940)
Mr. Mouse Takes a Trip (1940)
Mr. Duck Steps Out (1940)
Put-Put Troubles (1940)
The Riveter (1940)
Billposters (1940)
木偶奇遇记 Pinocchio (1940)
幻想曲 Fantasia (1940)
Beach Picnic (1939)
Donald's Cousin Gus (1939)
Sea Scouts (1939)
The Hockey Champ (1939)
Officer Duck (1939)
The Autograph Hound (1939)
Donald's Lucky Day (1939)
Goofy and Wilbur (1939)
Donald's Golf Game (1938)
Mickey's Trailer (1938)
Merbabies (1938)
Donald's Better Self (1938)
公牛费迪南德 Ferdinand the Bull (1938)
勇敢的小裁缝 Brave Little Tailor (1938)
老磨坊 The Old Mill (1937)
白雪公主 Snow White and the Seven Dwarfs (1937)
Magician Mickey (1937)
Donald's Ostrich (1937)
Little Hiawatha (1937)
Alpine Climbers (1936)
The Mad Doctor (1933)
Ye Olden Days (1933)
三只小猪 Three Little Pigs (1933)
Trader Mickey (1932)
The Klondike Kid (1932)
Mickey's Good Deed (1932)
花与树 Flowers and Trees (1932)
Mickey Cuts Up (1931)
The Barn Dance (1929)
发行的影片玩具总动员3 Toy Story 3 (2008)
万夫莫敌 Invincible (2006)
白雪公主和七武僧 Snow and the Seven (2006)
赛车总动员 Cars (2006)
兽猛猛奇兵 The Wild (2006)
星银岛 Treasure Planet (2002)
千与千寻 Spirited Away (2001)
假期:放学之后 Recess: School's Out (2001)
龙猫 My Neighbor Totoro (1988) 参考技术A 《叛逆的鲁鲁修》谁都看过。。。
《全金属狂潮》3部曲,机战类。第一三部是战斗片。第二部是校园篇,非常的搞笑。主角从小在战争地区长大,对平静生活常识的缺乏引起不断笑料。
《夏目友人帐》闲来无事慢慢看,没什么特别主线。故事是帮助妖怪完成愿望。还有去恶灵。妖怪做朋友,帮助一些小妖怪。
《我家有个狐仙大人》保护本家传人的守护神来到城市的趣事,狐仙可以变美少女也能变美男子,女的时候多点,因为继承人是男的嘛。
《史上最强弟子谦一》在一个叫梁山伯的道馆学习武术,里面有5个师傅和一个长老,很有特点。顶级高手,不同的拳法全都给了一个没天份的人。其实是很有天份的,里面有个人叫宇宙人,到后面是个暴嘲的人物。
《一吻定情》比真人版的恶作剧之吻要好看,因为剧情走的快。
《龙与虎》一对很搭的情侣,男的面目凶煞,但是个温柔的男人。女的外表娇柔,却是个不讲道理的。
《狼与香辛料》美少女狼神和一个商人的相遇,一起往北方走。很聪明很精明的狼。帮助主角赚了很多钱。很有商业头脑。
《风之圣痕》火系魔法家族的嫡子却因为没有火而被赶出家族,数年后拥有强大的风之魔力。不愿回家而又不能看着家族衰弱,以雇佣兵的形式回家帮忙。与女主角属于欢喜冤家。
《黑之契约者》主角为中国人,有这控制点的特殊能力。作为组织的杀手而存在(只杀有特异功能的人),故事发展很难叙述。一开始以任务为主,而后发现主角有着强大的能力。
《零之使魔》在一个魔法异时代,女主角召唤了另类使魔(现代人)。故事开始了,异时代保留了现代社会的一些武器,是曾今被传送过来的人留下的。但只有主角会用,很搞笑。“破坏之杖”—火箭筒;“飞龙”—飞机;据说第四季会有坦克出来。目前就3季。还有个剧场,是讲比基尼的。
《食零灵》本家与分家的关系,有点像《风之圣痕》,但第一二集和故事完全没关系。是用故事回想模式的,第一二集只是一个结局。
《传说中魔术的禁书目录》主角在一个超能学校学习,但发现自己唯一的超能力就是可以化解别人超能力的右手。其实很逊,但拥有超能力的发现他能阻挡任何攻击而感到他强大。
《奇幻贵公子》 现代去灵的故事。
《交响情人梦》以音乐为格调,有着音乐全才的男主角在和女主角生活的过程中不断提升和改变自己。最后成为一对。
《下一站巨星》女主角立志成为顶级艺人以此来报复成为艺人而抛弃自己的青梅竹马。但在过程中喜欢上了表演,成为了演技高超的新人。结识了要好的同性与异性。
《濑户花嫁》男主角溺水被鱼人救了,见过鱼人的人有2个选择要么结婚要么砍了。被迫结婚,这个鱼人家族是黑社会,主角的所有生活都被监视着。然后就是搞点事情出来。 参考技术B 《穿越时空的少女》 《翡翠森林---狼与羊》是动画,跟宫崎骏的风格差不多
我觉得最近出的电影《美人图》(韩)也不错,很美。值得一看,看了才知道,韩国不但电视剧美,电影也可以美到不腻人了。不过有点镜头。还不好下,我这有高清的地址,想要就再说吧。
托纳雷多的电影三部曲:《海上钢琴师》《天堂电影院》《西西里美丽传说》很好的电影,看完才知道电影大师就是这样的。
《有你终身美丽 》很感动人
《剪刀手爱德华》蒂姆伯顿的电影,画面干净脱俗,加上强尼戴普的表演,世上两个电影狂人都来了。
《肖恩克的救赎》这是我感动到哭的没有爱情的电影之一。
本人很喜欢岩井俊二的电影,不过很多男的不喜欢
基斯洛夫斯基《红》《白》《蓝》人人都说他们好
《惊情四百年》德古拉就成了我心中的深情男人
《沉默的羔羊》得了奥斯卡的,感觉一般吧
《魂断蓝桥》让我把碟子看花的电影,嘿嘿台词都背下来了,不过男的不喜欢
《洛丽塔》有很多版,看最近的那个吧,书页可以去看一下纳博科夫的原著《洛丽塔》,玛格丽特杜拉斯的书也很好,不过大家都说她是老妖精,首推是《情人》,电影梁家辉是演的,镜头是有的。《阿甘正传》好!今年的就是《朗读者》了,我说有这样的爱情么?
......数不过来了
不过我的观点是,看有思想的,浪漫的就去看法国电影,意大利的。看大片看好莱坞的,看情色就看韩国,看不知道想表达什么,什么都表达不出来,还装深沉的,就看中国的,o(╯□╰)o,非我不爱国也。
......
书本?也不知道你喜欢哪一种,那可太多了╯▽╰ 参考技术C 功夫熊猫
闪电狗
丛林大反攻
怪物公司
海底总动员
怪物史莱克
汽车总动员
蜜蜂总动员
虫虫特工队
冰河世纪 系列
马达加斯加 系列
快乐大脚
机器人瓦力
飞屋环游记
料理鼠王
怪兽屋
四眼天鸡
篱笆墙外
空中杀手
千与千寻
哈尔的移动城堡
苹果核战记
风之谷
幽灵公主
天空之城
钢铁侠 动画版
生化危机 恶化
冰冻星球
绿巨人大战金刚狼
外星人进攻地球
黑暗扫描仪
龙猫
黑客帝国 动画版
克隆人战争 动画版
摩比斯环
凭记忆一时就想起这些看过的呢!
还要电影
推荐:
阿甘正传
秋日传奇
雨人
金色池塘
天堂电影院
海上钢琴师
这个杀手不太冷
天使爱美丽
云上的日子
大鱼
火之战车
为黛西小姐开车
肖申克的救赎
搏击俱乐部
疾走罗拉
楚门的世界
美丽心灵
生死朗读
初恋50次
西雅图夜未眠
电子情书
诺丁山
公主日记 系列
律政俏佳人 系列
bj单身日记
蓝眼睛米奇
伊丽莎白镇
婚礼傲客
我和马力
风月俏佳人
好好先生
保姆日记
百货战警
天使之城
莎翁情史
廊桥遗梦
理智与情感
情归阿拉巴马
人鬼情未了
时光倒流七十年
英国病人
走出非洲
澳洲乱世情
成为简奥斯丁
剪刀手爱德华
罗马假日
音乐之声
铁达尼号
魂断蓝桥
四个婚礼和一个葬礼 参考技术D 在我心中觉得好看经典的,命运之夜 月姬 空之境界 都不错,相信我,都是比较有内涵的动画,如果不合你胃口你不妨看看EVA,十年不变的经典呀,如果你喜欢热血那就一定要看天元突破红莲之眼了,没有比它更热血的动画了,至于爱情的动画吗,心跳回忆是一部不错的动画,还有明日与一也不错,恶搞类的有你是主我是仆,相当搞笑,伤情的有AIR 愿此刻永恒 ,看这两部的时候我真的流泪了,以上都是我自己心目中最好的动画,绝非复制,纯粹手打
电影类我看的不算多,爱情的有 谈谈心恋恋爱
绝对不错
韩剧类的有 美妙人生 恶作剧之吻
小说类的有 株仙 鬼吹灯 剑仙神曲
对了附加一点吸血鬼的动画有 圣魔之血 吸血鬼与十字架
立志的有 史上最强的弟子谦一,这部动画超搞笑,讲的是一个老挨欺负的滥好人,慢慢变强,其中有不少搞笑情节,还是暴笑那种,这部动画我看了3遍。
治愈系动画 水果篮子说实话这部动画我没看过只是听说不错
命运之夜的资料你看看决对经典
另外在给你一个动漫的网站 http://www.52tian.net/ 天上人间动漫网,看动漫绝对不卡
参考资料:http://baike.baidu.com/view/869033.html?tp=0_11
bzoj 3747: [POI2015]Kinoman
Description
Input
Output
Sample Input
2 3 1 1 4 1 2 4 1
5 3 6 6
Sample Output
样例解释:
观看第2,3,4,5,6,7天内放映的电影,其中看且仅看过一次的电影的编号为2,3,4。
HINT
Source
这道题是一道很经典的线段树题目了;
题目没有给定询问区间,如果给定询问区间的话那就是用类似采花的做法就行了;
我们考虑从后往前枚举左端点,那么我们相当于只需要查询右端点的最值;
我们考虑记nxt[i],表示下一个跟i同颜色的位置,那么从后往前枚举左端点的话,
右端点在[i,nxt[i]-1]间的贡献会+w,然后我们需要求的是仅出现一次的,
那么原来在[nxt[i],nxt[nxt[i]]-1]的右端点的贡献需要-w,至于[nxt[nxt[i]],nxt[nxt[nxt[i]]]]的右端点必定在之前处理过了不用管;
所以我们相当于区间修改和查询最大值即可,用线段树来实现;
//MADE BY QT666 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define lson x<<1 #define rson x<<1|1 using namespace std; typedef long long ll; const int N=1500050; int n,m,w[N],f[N],nxt[N],last[N]; ll tr[N*4],lazy[N*4]; void update(int x,int l,int r,int xl,int xr,int v){ if(xl>xr) return; if(xl<=l&&r<=xr){ tr[x]+=v;lazy[x]+=v;return; } int mid=(l+r)>>1; if(xr<=mid) update(lson,l,mid,xl,xr,v); else if(xl>mid) update(rson,mid+1,r,xl,xr,v); else update(lson,l,mid,xl,mid,v),update(rson,mid+1,r,mid+1,xr,v); tr[x]=max(tr[lson],tr[rson])+lazy[x]; } ll query(int x,int l,int r,int xl,int xr,int la){ if(xl<=l&&r<=xr) return tr[x]+la; int mid=(l+r)>>1;la+=lazy[x]; if(xr<=mid) return query(lson,l,mid,xl,xr,la); else if(xl>mid) return query(rson,mid+1,r,xl,xr,la); else return max(query(lson,l,mid,xl,mid,la),query(rson,mid+1,r,mid+1,xr,la)); } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&f[i]); for(int i=1;i<=m;i++) scanf("%d",&w[i]); for(int i=n;i;i--) nxt[i]=last[f[i]],last[f[i]]=i; ll ans=0; for(int i=n;i;i--){ if(!nxt[i]) update(1,1,n,i,n,w[f[i]]); else { update(1,1,n,i,nxt[i]-1,w[f[i]]); if(nxt[nxt[i]]) update(1,1,n,nxt[i],nxt[nxt[i]]-1,-w[f[i]]); else update(1,1,n,nxt[i],n,-w[f[i]]); } ans=max(ans,query(1,1,n,i,n,0)); } printf("%lld\n",ans); return 0; }
以上是关于求些好看的动画电影。的主要内容,如果未能解决你的问题,请参考以下文章