спасибо

Если ли группа по аналитической комбинаторике

туплю чет,

можно ли двумерным фенвиком сделать следующее:
1) найти сумму на прямоугольнике
2) отнять/прибавить 1 на прямоугольнике

Фенвиком нет, ДО можно

Дуров похоже факультативно взял золото на межнарах по математике и информатике, эта олимпиадность скорее манифестация его таланта, а не то что как то относится к его работе.

окей, спасибо

а еще более общий вопрос,
если есть задача замостить квадрат с помощью N заданных прямоугольников (размер квадрата желательно минимизировать), есть стандартные подходы? или жадно замощать норм?

задается N пар W,H

`паралельно осям

Ну, в целом я согласен, что во время учебы в вузе уже стоит заниматься более научными вещами, чем просто олимпиады. Но в школе, по моим наблюдениям, "олимпиадность" практически эквивалентна развитию талантов в математике и программировании. То есть, школьники ходят на маткружки, тем самым изучая математику (потом это сильно помогает и в вузе), но задачи на кружках обычно именно "олимпиадные". И непосредственным результатом их посещений становятся победы на олимпиадах.

не думаю что олимпиадность помогает, скорее корреляция. Одна из самых сильных (если не самая) в математике стран -- Франция стабильно донно выступает на межнаре

Франция сильна в математике? Шо?

Жозеф Луи Лагранж)

Ты еще Пифагора вспомни

Ну да, Греция вне конкуренции

Сиракузы очень сильны в математике

Тем более в Лагранже французского примерно столько же, сколько и во мне центрально африканского

Вообще мне кажется, что чтобы научиться решать сложные (серьезные) задачи, стоит начать с более простых и "игрушечных". А это и есть олимпиадные задачки.

Это правда