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

Стоит ли беспокоиться об этом?

Блок схема:

for (ULONG i=0; i<1000000; i++)
{
  vector<ULONG> v(10);
  ...
}